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

1Comment
ALOK GUPTA @galok1001 8 Jul 2018 11:12 am
c