What is the space complexity of merge sort algorithm ?

2026

What is the space complexity of merge sort algorithm ?

Answer: C. O(n)The solution field is currently empty but must contain the answer for this MCQ.

  1. A.

    O(1)

  2. B.

    O(log n)

  3. C.

    O(n)

  4. D.

    O(n log n)

Attempted by 531 students.

Show answer & explanation

Correct answer: C

The solution field is currently empty but must contain the answer for this MCQ.

Explore the full course: Tpsc Assistant Technical Officer

Loading lesson…