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