Session Details
Week 9,
Session 27 — Fri Nov 4
Preparation
-
§ 8.6 – 8.7 (skim Average case analysis of Quicksort)
Due
-
Homework 9
Topics
-
Quicksort
-
Quicksort average case analysis
Outline
-
[30 min] Questions, announcements
-
[20 min] Quicksort
-
[ 5 min] Break
-
[15 min] Quicksort
-
[30 min] Quicksort average time
-
[5 min] Stand-up meeting with your EditorTrees team
Resources
-
Slides
-
Weiss book code for quicksort and other sorts
HW Assigned
-
See Preparation, Due, and Major Programs columns on the main schedule page