Re:A beginner's guide to Big O notation (2009)
by mantasm on Thursday May 05, 2016 @01:45PM
(#11638214)
My interpretation is that "O(...)" informally means "Theta(...) in the average/amortized case". In the average case, Quicksort is Theta(n log n).
[ Parent
| on HN ]
There are no comments on this comment yet.