Solve each of the following recurrence relations by expanding it out and solving the resulting summation....

 

Transcribed Image Text:

Solve each of the following recurrence relations by expanding it out and solving the resulting summation. Your answer should be a function in terms of N. (a) T(N) T(N-1) - 10; T(1)=5 (b) T(N) T(N-1)+2N; T(1) = 1 (c) T(N) = T(N/3) + N; T(1) = 1 (Assume N is a power of 3.) (d) T(N) = T(N/4)+ 1; T(1) = 1 (Assume N is a power of 4.) (e) T(N) = 2T(N/2) + N; T(1) = 1 (Assume N is a power of 2.) Solve each of the following recurrence relations by expanding it out and solving the resulting summation. Your answer should be a function in terms of N. (a) T(N) T(N-1) - 10; T(1)=5 (b) T(N) T(N-1)+2N; T(1) = 1 (c) T(N) = T(N/3) + N; T(1) = 1 (Assume N is a power of 3.) (d) T(N) = T(N/4)+ 1; T(1) = 1 (Assume N is a power of 4.) (e) T(N) = 2T(N/2) + N; T(1) = 1 (Assume N is a power of 2.)