next up previous contents
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{displaymath}\begin{array}{lcl}
f=o(g) &\Leftrightarrow& \partial f < \pa...
...asymp g &\Leftrightarrow& \partial f = \partial g
\end{array}\end{displaymath}

O(nk) 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{displaymath}\begin{array}{lcll}
\mbox{\it Line} &=&O(n) & \mbox{\rm : Fu...
...x{\rm : Funciones con crecimiento {\em c\'ubico}.}
\end{array}\end{displaymath}



Guillermo Morales-Luna
2000-07-10