John proposes a new extension of merge sort algorithm calls merge4 that divide and split the unsorted data to 4 instead
Posted: Fri May 20, 2022 6:39 pm
John proposes a new extension of merge sort algorithm
calls merge4 that divide and split the
unsorted data to 4 instead of 2, and then calls merge4()
recursively 4 times. All the other steps in merge4() remain the
same like normal merge sort algorithm.
a. Illustrate the steps involved in using merge4 sort for the
following sequence using a figure. (6 marks)
S={241,103,50,221,500,800,70,101}
b. What is the time complexity of merge4 algorithm? (2 marks)
calls merge4 that divide and split the
unsorted data to 4 instead of 2, and then calls merge4()
recursively 4 times. All the other steps in merge4() remain the
same like normal merge sort algorithm.
a. Illustrate the steps involved in using merge4 sort for the
following sequence using a figure. (6 marks)
S={241,103,50,221,500,800,70,101}
b. What is the time complexity of merge4 algorithm? (2 marks)