Session Details
Week 9,
Session 25 — Tue Oct 30
Preparation
-
§8.6-8.8
Due
Topics
-
Quicksort improvements
-
Lower bound for sorting algorithms.
-
Radix sort
-
Scrabble work time
Outline
-
[5 min] Break
-
[10 min] Quicksort improvements
-
[20 min] Average BST height
-
[40 min] Lower-bound of comparison-based sorting algorithms
Resources
-
Slides
-
Weiss code for various sorts
HW Assigned
-
See Preparation, Due, and Major Programs columns on the main schedule page