Randomized quick sort is an extension of quicksort where the pivot is chosen randomly. what is the worst case complexity of sorting a numbers using randomized quick sort?
A
O (n)
B
O (n2)
C
O (n log n)
D
O (n!)
Correct Answer: O (n2)