Home »
MCQs »
Algorithms MCQs
What is the space complexity of Merge Sort?
4. What is the space complexity of Merge Sort?
- O(1)
- O(log n)
- O(n)
- 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).