ELO320 1er. Sem.2001

Tarea 1: Crecimiento de Funciones

Ordenar las siguientes funciones según su orden de crecimiento. En otras palabras, encontrar la lista g1, g2,..gn de las funciones que satisfacen g₁=W (g₂), g₂=W (g₃), .. g_n-1=W (g_n). Particiona tu lista en clases equivalentes tal que f(n) y g(n) están en la misma clase si y solo si f(n)=Q (g(n)).

Hay tres formas de presentar los resultados de su tarea: desarrollo analítico, respuesta justificada con gráficos que muestren el crecimiento de dichas funciones, o una mezcla entre las dos primeras opciones. En caso de entregar resultados en forma gráfica se recomienda el uso de gnuplot para graficar las funciones.

Esta tarea es "analítica". Se debe entregar en papel al iniciar la clase del día del plazo.