Session Details

Week 5, Session 14 — Thu Apr 10

Reading

  1. 5.1 - 5.2, 5.4 - 5.5

HW Due

  1. HW 13

Topics

  1. Efficient programming and big-Oh
  2. Asymptotic Analysis, Big-oh and its cousins
  3. Limits and Asymptotic Analysis

Resources

  1. Slides

Outline

  1. [10 min] Questions
  2. [30 min] Efficiency and big-Oh
  3. [15 min] Algorithm analysis and asymptotics
  4. [5 min] Break
  5. [45 min] Work with your partner on Paint

HW Assigned

  1. HW 14