John proposes a new extension of merge sort algorithm calls merge4 that divide and split the unsorted data to 4 instead

Business, Finance, Economics, Accounting, Operations Management, Computer Science, Electrical Engineering, Mechanical Engineering, Civil Engineering, Chemical Engineering, Algebra, Precalculus, Statistics and Probabilty, Advanced Math, Physics, Chemistry, Biology, Nursing, Psychology, Certifications, Tests, Prep, and more.
Post Reply
answerhappygod
Site Admin
Posts: 899603
Joined: Mon Aug 02, 2021 8:13 am

John proposes a new extension of merge sort algorithm calls merge4 that divide and split the unsorted data to 4 instead

Post by answerhappygod »

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)
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!
Post Reply