Asymptotic Growth

This leads us directly (!) to a notion of asymptotic growth.

Function g(n) is asymptotically bigger than function f(n) if, for any scaling factor c>0, there's some threshold n₀ such that g(n) > c f(n) for all $n \ge n_0$.