Session Details

Week 8, Session 24 — Fri May 3

Preparation

  1. §8.7-8.8

Due

  1. Written Assignment 8

Topics

  1. Quicksort improvements
  2. Lower bound for sorting algorithms.
  3. Radix sort

Outline

  1. [5 min] Break
  2. [10 min] Quicksort improvements
  3. [20 min] Average BST height
  4. [40 min] Lower-bound of comparison-based sorting algorithms
  5. [30 min] Radix sort
  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