Session Details

Week 8, Session 22 — Mon Feb 2

Preparation

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

Due

  1. EditorTrees Milestone 3

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
  2. Doublets teams

HW Assigned