Medium-Easy Remember Sorting & Searching Multiple Choice

What is the worst-case time and space complexity of quicksort?

Remember — Tests recall of fundamental facts and definitions.

Answer Options

A O(n log n) time, O(log n) space

B O(n²) time, O(n) space

C O(n²) time, O(log n) space

D O(n log n) time, O(n) space

Get the answer with a detailed explanation, plus practice 31+ more Sorting & Searching questions with adaptive quizzes and timed interviews.

This question is from the Sorting & Searching topic (Algorithms).

What is the time complexity of binary search on a sorted array of n elements?

Which sorting algorithm is stable and guarantees O(n log n) worst case?

What is the space complexity of mergesort?

Why does quicksort degrade to O(n²) on already-sorted input with last-element pivot?

Implement binary search to find the leftmost occurrence of a target.