What is the worst case time complexity of a quick sort algorithm?
(b) O(N log N)
(d) O(log N)
I have been asked this question during an interview for a job.
Origin of the question is Quicksort topic in section Sorting of Data Structures & Algorithms II