Choose the correct statement about bottom up merge sort from the following?
A. bottom up merge sort has greater time complexity than standard merge sort
B. bottom up merge sort has lesser time complexity than standard merge sort
C. bottom up merge sort saves auxiliary space required on call stack
D. bottom up merge sort uses recursion.
Answer: Option C
This Question Belongs to Data Structure >> Sorting Algorithms
Related Questions on Sorting Algorithms
What is the time complexity of Bubble Sort in the average case?
A. O(n log n)
B. O(n)
C. O(n2)
D. O(n3)
Which sorting algorithm is based on the divide-and-conquer strategy?
A. Insertion Sort
B. Quick Sort
C. Selection Sort
D. Insertion Sort
Which sorting algorithm uses a "pivot" element to partition the array into sub-arrays?
A. Merge Sort
B. Heap Sort
C. Counting Sort
D. Quick Sort
Join The Discussion