Session Details

Week 8, Session 22 — Tue Apr 30

Preparation

  1. § 7.5.2, 7.5.3
  2. § 8.1 - 8.5

Due

  1. Editor Trees Milestone 2

Topics

  1. Recurrences and Master Theorem
  2. Sorting review/overview
  3. EditorTrees work time

Outline

  1. [10 min] Student questions
  2. [20 min] Solving by telescoping
  3. [20 min] Master Theorem
  4. [ 5 min] Break
  5. [15 min] Review of sorting
  6. [35 min] Work with your team on Editor Trees

Resources

  1. Slides

HW Assigned

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