Recurrence Relations - Home Pages of People@DU:递推关系的人...
Solving Recurrences using Recursion Tree Method • Here while solving recurrences, we divide the problem into subproblems of equal size. For e.g., T(n) = a T(n/b) + f(n) where a > 1 ,b > 1 and f(n) is a given