Asymptotic Bounding 101

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

Discussion

0 comments