jueves, 30 de junio de 2011

Complejidad Asintotica (Eficiencia de Algoritmos) (Extra)

Complejidad Asintótica
Para calcular la complejidad asintotica de un algoritmo es necesario denotar las instancias (entrada y salida de datos) con una variable n, Calculamos el numero de operaciones necesarias para efectuar el algoritmo usando los valores de n. Podemos gráfica todos los valores de n para crear una gráfica. 
Después de eso podemos buscar cual es el valor asintotico de la gráfica.

En clase vimos un ejemplo de como ordenar por complejidad los asintotas de un algoritmo.
Teníamos esta tabla:
f1 = 7n
f5 =(raíz)n
f2 = nn
f6 = log7n
f3 = n7
f7 = 7log7n
f4 = n log7n
f8 = 700n

Después de hacer una prueba calculando la n con valores simples del 1 al 15 coincidí que:
Entonces  descubrí el orden de la eficiencia de el algoritmo, y dado lo visto en clase el orden es el siguiente:
F2
F1
F3
F4
F7-F8
F5
F6


Bibliografia:

No hay comentarios:

Publicar un comentario