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)
John proposes a new extension of merge sort algorithm calls merge4 that divide and split the unsorted data to 4 instead
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am