Session Details

Week 8, Session 24 — Fri Feb 6

Preparation

  1. § 8.8

Due

  1. Homework 8
  2. Doublets Milestone 1

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
  5. [ 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