Asymptotic Growth of Functions
O(f), Ω(f), Θ(f)
Before we can talk about asymptotic efficiency, we need a good notation for talking about the growth of mathematical functions in general.
For most of you, this should be a review of what you already know. For some of you, this may be the first time you've ever seen a mathematically rigorous definition of big-O, big-Omega, and big-Theta notation.