Session Details

Week 8, Session 23 — Tue Feb 3

Preparation

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

Due

  1. EditorTrees team member performance evaluation survey (Weds 11:59 PM)

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
  2. Weiss book code for quicksort and other sorts

HW Assigned

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