These are my notes from 8th and 9th lecture of discrete mathematics course taught at Arsdigita university by Shai Simonson. Other posts relating to this are here.
These lectures cover the methods of solving recurrence relations, which are...
Repeated Substitution
Master Method
Change of Variables
Guess and prove by induction
Linear homogeneous/non-homogeneous recurrence solving methods
No comments:
Post a Comment