What is the average time complexity of the median of three quick sort?
(a) O(n log n)
(c) O(n^2 log n)
(d) O(n log n^2)
I have been asked this question by my college professor while I was bunking the class.
The above asked question is from Sorting in section Sorting of Data Structures & Algorithms II