Algorithmic Complexity
- There are a lot of videos here. Just watch enough until you understand it. You can always come back and review
- If some lectures are too mathy, you can jump down to the bottom and watch the discrete mathematics videos to get the background knowledge
- Asymptotic Notation - Harvard CS50 (video)
- Big O Notations (general quick tutorial) - Youtube (video)
- Big O Notation (and Omega and Theta) (best math explanation) - Youtube (video)
- Asymptotic Notation - Skiena (video)
- A Gentle Introduction to Algorithm Complexity Analysis (article)
- Orders of Growth - Coursera (video)
- Asymptotics - Coursera (video)
- Big O - UC Berkeley CS61B (video)
- Big Omega - UC Berkeley CS61B (video)
- Amortized Analysis - Youtube (video)
- Illustrating "Big O" - Coursera (video)
- TopCoder (includes recurrence relations and master theorem):
- Big O Cheat sheet (web)