Session Details

Week 9, Session 27 — Thu May 9

Preparation

  1. § 8.6 – 8.7 (skim Average case analysis of Quicksort)

Due

  1. Homework 9

Topics

  1. Quicksort
  2. Quicksort average case analysis

Outline

  1. [30 min] Questions, announcements
  2. [20 min] Quicksort
  3. [ 5 min] Break
  4. [15 min] Quicksort
  5. [30 min] Quicksort average time
  6. [5 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