Solve the following recurrence equations using the characteristic equation. (a) T(n) = 2T (3) = 2T (1) + logan for n > 1
Posted: Mon May 02, 2022 12:05 pm
Solve the following recurrence equations using the characteristic equation. (a) T(n) = 2T (3) = 2T (1) + logan for n > 1, n a power of 3 T (1) = 0 (b) T (n) = ) 10T () +n2 for n > 1, n a power of 5 5 T (1) = 0