Question: What is the auxiliary space complexity of standard merge sort?

Options

A : O(1)

B : O(log n)

C : O(n)

D : O(n log n)

Click to view Correct Answer

Previous || Next

Bottom Up Merge Sort Multiple Choice Mcqs more questions

What is the correct order of reactivity of group 16....

If co-incorporation probabilities are given as p,o 0.1; o,r 0.02....

Time complexity of Prim’s algorithm is _________

What is the time complexity of the brute force algorithm....

What will be the time complexity of query operation if....

Which one of the following is the tightest upper bound....

What will be the time complexity of delete operation if....

What will be the time complexity of insertion operation if....

Auxiliary space used by comb sort is _______

What is the space complexity for deleting a linked list?

Chemical Engineering Basics - Part 1 more Online Exam Quiz

Binary Tree Sort Multiple Choice Mcqs

Bin Multiple Choice Mcqs

Bipartite Graph Multiple Choice Mcqs

Bipartite Graphs Properties Multiple Choice Mcqs

Bogosort Multiple Choice Mcqs

Bplus Tree Multiple Choice Mcqs

Branch Bound Multiple Choice Mcqs

B Tree Multiple Choice Mcqs

Bucket Sort Uniform Keys Multiple Choice Mcqs

Chans Algorithm Multiple Choice Mcqs