Module 7: Solving Recurrence

Contents:

• Solving Recurrence
  • Recursive relation
  • Solution to a recurrence relation
  • Substitution method
  • Recurrence tree method
  • Master method