Advanced Algorithms Analysis and Design - Lecture 9: Further techniques solving recurrence relations. In this lecture we will cover the following: assumptions in solving recurrence; the substitution method; the recursion tree method; the master theorem; . |