6 page laminated reference guide includes:
- Analysis & Optimization
- Asymptotic Notation (Big-O Notation)
- Asymptotic Notation Types
- Complexity Types (AKA Function Orders & Growth Rates)
- Complexity Classes (P & NP)
- Lower Bound Theory
- Cases vs. Bounds
- Analysis of Loops
- Recurrences
- Methods for Solving Recurrences
- Amortized Analysis
- Search & Sort
- Stability
- Comparison Sorting
- Non-Comparison Sorting
- Sort Algorithms
- Common Search Algorithms
- String Searching (AKA Pattern Matching)
- Process/Implementation Types
- Deterministic vs. Nondeterministic
- Linear Programming (LP)
- Dynamic Programming (DP)