Session Details

Week 10, Session 28 — Mon Nov 11

Preparation

  1. § 8.8

Due

  1. GraphSurfing Milestone 2

Topics

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

Outline

  1. [5 min] Break
  2. [10 min] Quicksort improvements
  3. [40 min] Lower-bound of comparison-based sorting algorithms
  4. [30 min] Radix sort

Resources

  1. Slides
  2. Sorting Races teams

HW Assigned

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