Analisis

1. ANÁLISIS DE ALGORITMO
Paloma Veloso

2. COMPLEJIDAD
 Todo algoritmo tiene un nivel de complejidad
 Se mide por el tamaño del problema

3.  La complejidad del Algoritmo es medida por el TAMAÑO del problema

4.  Espacio  Memoria utilizada
 Tiempo  Tiempo de ejecución
 Medida en simples palabras “líneas de código”

5.  T(n)Tiempo de ejecución
t=(n)

6. LIMITES
 Para probar un algoritmo se debe someter al limite
 Peor caso Max
 Mejor caso
 Caso promedio

7. NOTACION ASINTOTICA
 Lo más importante del análisis de algoritmo es saber cómo crece el
tiempo de ejecución cuando el tamaño de entrada crece
 A esto se le denomina eficiencia asintótica del algoritmo, donde se
indica como crece "t" para los valores que tienden al infinito, es decir
con comportamiento asintótico.