j

Q4) (15 points) Solve the following recurrence relations using substitution method. a) T(n) = 2T () + n3 b) 7(n) = 8T (n/2) + n2 05) (15 points) Solve the following recurrence relations using Master theorem. a) T(n) 3T (6) + nlogn b) T(n) =T '9n 10 +n