Table of Contents:

Introducing Asymptotic Bounding 0:00 - 0:46

Big O: The Asymptotic Upper Bound 0:46 - 1:05

Introducing Our Way of Thinking 1:05 - 1:40

What Does Asymptotic Mean? 1:40 - 2:39

Formally Defining Big O 2:39 - 5:35

This Is What I Mean By "Bounding" 5:35 - 8:05

This Bound Is Not Tight 8:05 - 8:55

Trying A Different Bound 8:55 - 12:06

Trying An Aggressive Bound 12:06 - 14:59

WHY DO WE DROP CONSTANTS? 14:59 - 16:11

Big Omega (Ω): The Lower Bound 16:11 - 18:40

Theta (Θ): The Exact Bound 18:40 - 21:37

Little o & Little Omega (ω) 21:37 - 22:08

Wrap Up 22:08 - 22:56

Common Asymptotic Bounds: https://en.wikipedia.org/wiki/Big_O_notation#Orders_of_common_functions