Question: Question 11 [10 marks] Recall that in Merge Sort, we divide a list L of size n into two lists L1 and L2 of size
![Question 11 [10 marks] Recall that in Merge Sort, we divide](https://dsd5zvtm8ll6.cloudfront.net/si.experts.images/questions/2024/09/66f9619d7c06f_48566f9619d0d2e0.jpg)
Question 11 [10 marks] Recall that in Merge Sort, we divide a list L of size n into two lists L1 and L2 of size n/2, we sort L and L2 recursively, and then merge the sorted L and L2. Consider a variant of MergeSort, called MergeSort Var, where we divide a list L of size n = 3k, for some non-negative integer k, into three lists L1, L2, and L3 of size n/3, we sort L1, L2, and L3 resursively (using Merge Sort Var), and then merge the sorted L1, L2, and L3. Assume the merge operation (of L1, L2, and L3) can be done by using n comparison operations. What is the time complexity of Merge Sort Var
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
