Siguiente: Funciones exponenciales Un nivel arriba: Algunas clases de funciones Anterior: Constantes

Funciones polinomiales

Para un polinomio f con coeficientes reales denotaremos a su grado por $\partial f$. Si f y g son dos polinomios se tiene:

$$\begin{array}{lcl} f=o(g) &\Leftrightarrow& \partial f < \pa... ...asymp g &\Leftrightarrow& \partial f = \partial g \end{array}$$

O(n^k) incluye a todos los polinomios con grado a lo sumo k. Definimos a la clase defunciones con crecimiento polinomial como $\mbox{\it Poli}=\bigcup_{n\geq 0}O(n^k).$ Como subclases importantes de Poli están

$$\begin{array}{lcll} \mbox{\it Line} &=&O(n) & \mbox{\rm : Fu... ...x{\rm : Funciones con crecimiento {\em c\'ubico}.} \end{array}$$