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.