Session Details

Week 9, Session 26 — Wed Feb 10

Preparation

  1. § 7.5.2, 7.5.3
  2. § 8.1 - 8.5 (skip 8.4.1)

Due

Topics

  1. Recurrences and Master Theorem
  2. Sorting review/overview

Outline

  1. [15 min] Student questions, review exam
  2. [15 min] Solving by Substitution
  3. [20 min] Solving by telescoping
  4. [25 min] Master Theorem
  5. [ 5 min] Break
  6. [25 min] Review of sorting

Resources

  1. Slides

HW Assigned

  1. See Preparation, Due, and Major Programs columns on the main schedule page