Consider the following algorithm:

aligorithm (, , )

\\, ,

1. = 1

2.

3. (, , 1) + ( 1)

4. (, , 1) ( 1)

a. What does the algorithm compute?

b. What is the recurrence relation for the algorithm?

c. What is the time complexity of the algorithm (solve the recurrence in part b).