indexappendixresourceshub ↗
← Lectures
Reference

Math Appendix

Theory
Theory
Complexity Analysis Primer
Big O, Omega, Theta formally. Master theorem. Common recurrences.
Theory
Proof Techniques
Induction, loop invariants, exchange arguments — patterns used in algorithm proofs.
Implementation
Implementation
Python DS Cheatsheet
lists, deque, heapq, defaultdict, Counter — stdlib data structures and their complexities.
Data Structures
Data Structures
Graph Representations
Adjacency list vs matrix, edge lists. Space/time tradeoffs.