CS 263 - Analysis of Algorithms

Beyond Worst-Case Algorithm Analysis

Course Notes and Lecture Slides

Week 1: Introduction
- Beyond Worst-Case Algorithm Analysis (Lecture slides)
Week 2: Amortized analysis
- No class, Monday, January 12, due to instructor travels.
- Amortized Data Structures (Lecture slides)
Week 3: Randomized algorithms
- No class, Monday, January 19, MLK Jr. Day
- Coupon collector problem (Lecture slides)
- Concentration bounds (Lecture slides)
  - Chernoff bound
  - Paper by Dillencourt et al. on Chernoff bounds
Michael T. Goodrich
Department of Computer Science
Donald Bren Hall
University of California, Irvine, CA 92697-3435 USA