Randomized quicksort is an extension of quicksort where the pivot is chosen…
PYQ GATE 2001
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!)
Attempted by 659 students.
Sign up free to check your answer
Sign up freeLoading lesson…