Sorting Algorithms > Lower Bound on Sorting > Flashcards
Any comparison sort algorithm requires
== (n log n) comparisons in the worst case.