About the Recursive - Problem Set 3 category


Questions to understand recursive complexity analysis

View the lesson here.


Question 1 asks about a 3-way merge sort that uses a priority queue for the merge operation. If a priority queue is used, the 3-way split is not necessary, isn’t it? We could insert the unsorted input to the priority queue in the first place. What is the rationale behind this question?