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.

For debugging: Click here to validate.