Lower Bound on Sorting Flashcards

(1 cards)

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