Lecture 10

Asymptotic Analysis (Part III)

Learning Outcomes

At the end of this lecture, you’ll be able to:

Lecture Plan

In this lecture, we'll cover the following lessons:

  1. Big Oh: Formal Definition
  2. Big Oh: Mathematical Definition
  3. Big Oh Definition: Exercise I
  4. Big Oh Definition: Exercise II
  5. Big Oh Definition: Asymptotic Upper Bounds
  6. Big Omega: Asymptotic Lower Bounds
  7. Big Omega: Exercise I
  8. Big Omega: Exercise II
  9. Big Theta: Asymptotic Tight Bound
  10. Big Theta: Another Definition!
  11. Big Theta: Exercise
  12. Asymptotic Notation: Summary
  13. Asymptotic Complexity: Time & Space
  14. Asymptotic Complexity: Exercise I
  15. Asymptotic Complexity: Exercise II
  16. Asymptotic Complexity: Summary

Lessons marked with ⚡ contain exercise/activity.