Question

5a) Demonstrate the execution, show the output, and explain what the program accomplishes. 5b) Give a recurrence equation describing the worst-case behavior of the program. 5c) Solve the recurrence equation.

Fig: 1