...

/

Problem Set 3

Problem Set 3

Questions to understand recursive complexity analysis

Question 1

In the lesson on Merge Sort, we implemented merge sort where we divided the array into two parts at each recursion step. Imagine you are asked to implement merge sort by dividing the problem into three parts instead of two. You can assume for simplicity that the input size will always be a ...