T n 2t n 2 n. Solving recurrences the substitution method clr 4 1 a k a. There are mainly three ways for solving recurrences.