Competitive Programming Roadmap
Complexity Analysis
Learning Path
Follow these concepts in order to master this topic.
1
Why Complexity Matters2
Algorithm Efficiency3
Time Complexity4
Space Complexity5
Big O Notation6
Big Ω (Omega)7
Big Θ (Theta)8
Best, Average & Worst Cases9
Amortized Analysis10
Logarithmic Complexity11
Nested Loops Analysis12
Recurrence Relations13
Master Theorem (Introduction)14
Complexity of STL Containers15
Complexity of STL Algorithms16
Reading Constraints17
Choosing the Right Algorithm18
Common Complexity Patterns19
Avoiding Time Limit Exceeded (TLE)20
Practice Complexity EstimationDocumentation
Official documentation and references.
Video Courses
Recommended free video courses.
Practice Websites
Practice what you've learned.
Projects
Apply what you've learned by building real projects.
Analyze the Complexity of 50 Algorithms
BeginnerSolve Problems Under Different Constraints
IntermediateBuild a Personal Complexity Cheat Sheet
Intermediate