Lower Bound on Sorting Flashcards

1
Q

Any comparison sort algorithm requires

A

== (n log n) comparisons in the worst case.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly