(a) Consider the recurrence below defined for n 0. 3 T(n): if n = 0 7T...

 

Transcribed Image Text:

(a) Consider the recurrence below defined for n 0. 3 T(n): if n = 0 7T (n - 1) +12 if n > 0 Give a closed-form solution to the recurrence. You only have to give the solution. You do not need to show how you derived it. (b) Prove the correctness of your solution by induction. (a) Consider the recurrence below defined for n 0. 3 T(n): if n = 0 7T (n - 1) +12 if n > 0 Give a closed-form solution to the recurrence. You only have to give the solution. You do not need to show how you derived it. (b) Prove the correctness of your solution by induction.