Session Details

Week 5, Session 14 — Tue Jan 8

Reading

  1. Big Java, §14.4–§14.8
  2. Insertion Sort

HW Due

  1. HW 13

Topics

  1. Sorting
  2. Algorithm analysis

Resources

  1. Slides

Outline

  1. [10 min] Questions
  2. [20 min] Selection sort
  3. [20 min] Big-oh notation
  4. [5 min] Break
  5. [25 min] Insertion sort exercise
  6. [25 min] Binary search

HW Assigned

  1. HW 14