Domain

Algorithmic Foundations

How to reason about algorithms before writing them: asymptotic analysis, recursion, invariants, and the limits of what computers can do efficiently.

  1. Analyzing Algorithms
  2. Recursion & Recurrences
  3. Amortized Analysis
  4. Abstract Data Types
  5. Correctness & Invariants
  6. Randomization
  7. Complexity Classes