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?