Expii

Asymptotic Analysis: Meaning of Function Domination - Expii

What do we mean when we say exponential functions dominate polynomials, or that linear functions are dominated by quadratics? Domination is a highly informal term relating two functions. We say that one function dominates another if the magnitude of the ratio of the first function to the second increases without bound as the input increases without bound. You can phrase this in terms of infinite limits at infinity.