lunes, 4 de julio de 2011

Gráficas de logaritmos, análisis asintótico

Aquí les presentare las gráficas que hicimos el día de hoy en base a las ecuaciones que la dra. Schaeffer tenia en sus diapositivas, cabe mencionar que también fueron diseñadas en LibreOffice en hoja de calculo.


Esto nos ayuda a encontrar el peor y mejor caso de nuestro análisis asintótico para cota superior asintótica y la inferior. Lo podemos conseguir dándole valores a n 10 veces más grande que el anterior.


Las ecuaciones son: 


A continuación las ecuaciones dadas ya con valores para n y sustituidas con cierto valor:


Y aquí esta los datos representados en la siguiente gráfica: 


Podemos destacar que nuestro peor caso de estas 8 es:  n^n
Y el mejor caso es: n log 7 n 

1 comentario: