Limit Theorem for Runtime Bounding

Useful for showing that a function is not in a Runtime Bound Function Family

Theorem

${\lim }_{n\to \infty }\frac{f(n)}{g(n)}=\infty ⟹f(n)\notin O(g(n))$