Stage 0 — Foundations · Module 2
Big O & Complexity Analysis
Measure algorithms by how they scale — the vocabulary the rest of the course is written in.
- Concept lessons
- 9
- Problems
- 0
- Practice
- —
- Status
- Live
Concept map
Lessons
1.Why Efficiency Mattersconcept2.Big O Notation, Preciselyconcept3.The Common Complexity Classesconcept4.Input Dependency: Best, Worst, & Averageconcept5.Analyzing Loops & API Complexityconcept6.Analyzing Recursion: The Tree Methodconcept7.Amortized Analysis & Dynamic Arraysconcept8.Space Complexityconcept9.Complexity Drillsconcept