Multiple choice

Quick sort's worst case space complexity is

  1. 0

  2. O(n)

  3. O(logn)

  4. None of these
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Quick sort's space complexity depends on the recursion stack. In the worst case, it can be O(n).

Keep practicing — related questions