What is the average time complexity of randomized quick sort?
(a) O(n log n)
(c) O(n^2 log n)
(d) O(n log n^2)
This question was addressed to me in examination.
This intriguing question comes from Sorting in chapter Sorting of Data Structures & Algorithms II