4 ms·
You most certainly are confusing O with Theta. O is just an asymptotic upper bound. Of course a function that’s bounded by n lg n is also bounded by n^2.
by vecter 8y ago
You most certainly are confusing O with Theta. O is just an asymptotic upper bound. Of course a function that’s bounded by n lg n is also bounded by n^2.
- bogomipz 8y agoNo I am not. The other commenter inexplicably and needlessly decided to introduce Theta and assert that I was confused. Maybe you might reread my original comment. This whole side discussion is of no value to my original comment which has a very clear and very narrow context. I am not sure why the both of you want to belabor some ancillary talking point that you yourselves decided to introduce. It is of exactly no value to the context of my original comment and not in the least bit productive.