Session Details

Week 8, Session 23 — Wed Oct 30

Preparation

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

Due

Topics

  1. Quicksort
  2. Quicksort average case analysis

Outline

  1. [30 min] Questions, announcements, discuss exam 2
  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