Gate2001_1.14

Randomized quicksort is an extension of quicksort where the pivot is chosen randomly. What is the worst case complexity of sorting n numbers using randomized quicksort?

(a) O(n)
(b) O(n log n)
(c) O(n2)
(d) O(n!)

Discuss

0Comment