1. Write a recurrence equation, including the base case, for the merge sort algorithm. Solve the recurrence equation using the iterating method based on the backward substitution or the recursive tree Classify the corresponding algorithm using the Big-C asymptotic notation Show transcribed image text
Expert Answer
An answer will be send to you shortly. . . . .