Algorithms and Their Analysis:

Question 6 (1.5 credits) Observe the following recurrences, use master theorem to solve those that can be solved. For those that cannot be solved directly, try to devise some guess of the solution, and then use substitution method to prove your guess a) T(n)- 4Tngn. b) T(n) -4T(+nv