How does little o notation work?

Question

I can't for the life of me figure out how little o notation works. Anyone good at that sort of thing? Specifically, the question is, prove that n is o(n log n).

Answer 1

I hope that this is helpful:



http://www.nist.gov/dads/HTML/bigOnotation.html



http://www.nist.gov/dads/HTML/littleOnotation.html

Answer 2

The above answer looks great! It made the notation easier to understand.





Don't vote for this answer. Second answer added to bring question to a vote.