i am confused about the discussion on this hot post.

it seems that most people believe that the professor is saying "on the order of n".

the title of the question had been forced to that though, what i heard is "of the order of n" instead of "on the order of n".

plz help to listen what he is saying "of the order of n" or "on the order of n" ?


I hear him as saying of the order of n, which is supported by the subtitles. However you will hear on or in as well.

OED gives several variants with the same meaning.

of the order of: (a) Mathematics (also on, in the order of, of order): of the same order of magnitude as; (b) gen. (also in the order of): in the region of; somewhere about; to the extent of.

enter image description here

  • Agreed. It's of the order of N, which is also the standard way to express this concept. – Andrew May 15 '19 at 21:56

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.