News for hackers. Stuff that matters.
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).

There are no comments on this comment yet.