The auxiliary space complexity of standard Merge Sort is:
Show answerHide answer
Correct answer: (C) O(n)
Explanation
Merging needs a temporary array.
From DSSSB TGT Computer Science Full Mock Test 4
This is question 148 of DSSSB TGT Computer Science Full Mock Test 4. See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.