Vidyalelo
Data Structure · Q48

Sorting Algorithms

Programming · Data Structure · question 48

Q48

What is the auxiliary space complexity of merge sort?

A.
O(1)
B.
O(log n)
C.
O(n)
Answer
D.
O(n log n)

Answer: Option C

Solution

Answer: Option C
No explanation is given for this question Let's Discuss on Board