Medium-EasyRememberSorting & SearchingMultiple Choice
What is the worst-case time and space complexity of quicksort?
Remember — Tests recall of fundamental facts and definitions.
Answer Options
AO(n log n) time, O(log n) space
BO(n²) time, O(n) space
CO(n²) time, O(log n) space
DO(n log n) time, O(n) space
Want to see the correct answer?
Get the answer with a detailed explanation, plus practice 31+ more Sorting & Searching questions with adaptive quizzes and timed interviews.
See the Answer on Guru Sishya →This question is from the Sorting & Searching topic (Algorithms).
More Sorting & Searching Questions
What is the time complexity of binary search on a sorted array of n elements?
EasyWhich sorting algorithm is stable and guarantees O(n log n) worst case?
EasyWhat is the space complexity of mergesort?
EasyWhy does quicksort degrade to O(n²) on already-sorted input with last-element pivot?
Medium-EasyImplement binary search to find the leftmost occurrence of a target.
Medium-Easy