Session Details

Week 8, Session 23 — Thu May 2

Preparation

  1. § 8.4–8.7 (skip 8.4.1, skim Average case analysis of Quicksort)

Due

Topics

  1. Quicksort
  2. Quicksort average case analysis
  3. EditorTrees work time

Outline

  1. [10 min] Questions, announcements
  2. [30 min] Quicksort
  3. [ 5 min] Break
  4. [30 min] Quicksort average time
  5. [30 min] EditorTrees work time

Resources

  1. Slides

HW Assigned

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