What is the average running time of a quick sort algorithm?
(c) O(N log N)
(d) O(log N)
I had been asked this question during an interview.
The above asked question is from Quicksort in division Sorting of Data Structures & Algorithms II