Session Details

Week 8, Session 22 — Tue Oct 29

Preparation

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

Due

  1. Editor Trees Milestone 2

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
  7. [ 0 min] Stand-up meeting with your EditorTrees team

Resources

  1. Slides

HW Assigned

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