Home » MCQs » Algorithms MCQs

What is the space complexity of Merge Sort?

4. What is the space complexity of Merge Sort?

1. O(1)
2. O(log n)
3. O(n)
4. O(n^2)

Answer

The correct answer is: C) O(n)

Explanation

Merge Sort requires additional space proportional to the size of the array being sorted, leading to a space complexity of O(n).