Modify the mergesort as follows: instead of dividing the input list into two lists
1) Modify the mergesort as follows: instead of dividing the input list into two lists, the list is divided into three sublists of (roughly) the same size. (a) Write down the recursive algorithm; (b) Let t(n) be the running time of your algorithm, write a recurrence for t(n); (c) What is the running time and […]
