Question:
How does little o notation work?
?
2006-02-07 13:25:34 UTC
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).
Two answers:
MJ23_4life
2006-02-07 20:13:22 UTC
I hope that this is helpful:



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



http://www.nist.gov/dads/HTML/littleOnotation.html
whhsconnect01
2006-03-07 19:17:02 UTC
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.


This content was originally posted on Y! Answers, a Q&A website that shut down in 2021.
Loading...