Advanced Algorithms Analysis and Design - Lecture 7: Recurrence relations. In this lecture we will cover the following: recursive mathematical models; solving recurrence relations; first order linear homogenous recurrence relations, with constant coefficients; second order linear homogenous recurrence relations, constant coefficients; general homogenous recurrences; . |