Is O 1 Better Than O N