Algorithms And Complexity

  1. 1.Why Algorithmic Complexity Matters for Programmers
  2. 2.Big-O Notation: Formal Definition & Growth Rates
  3. 3.Analyzing Loops: From Code to Big-O
  4. 4.Big-Omega & Big-Theta: Best, Worst & Average Case
  5. 5.Recursive Algorithms & Recurrence Relations
  6. 6.Solving Recurrences: Substitution & the Master Theorem
  7. 7.Common Complexity Classes in Practice: Searching & Sorting
  8. 8.Space Complexity & Amortized Analysis
  9. 9.Beyond Polynomial Time: Exponential Growth & a Taste of P vs. NP
  10. 10.Capstone — Analyzing and Comparing Real Algorithms