Recurrence Equation

Introduction Sometimes we need to know the complexity of a recursive function, we usually use induction method (or sometimes is called substitution...