Lecture 5

Learning objectives

After this class, you should be able to:

  1. Express a sum as a recurrence.
  2. Solve the recurrence obtained above, using, for example, the repertoire method.
  3. Formulate a recurrence as a sum, using the idea of multiplying by a summation factor.
  4. Compute the above sum, to solve the recurrence.

Reading assignment

  1. Sec 2.1 and 2.2.
  2. Sec 2.3, pages 30 and 31.

Exercises and review questions


Last modified: 26 Jan 2006