Monday, August 24, 2009

Discrete Maths, Lecture-8,9 [Solving Recurrance relations]

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
Here are my notes...









No comments:

Post a Comment