2.1. Introducción.
El análisis de algoritmos también puede ser a posteriori: implementar el algoritmo y contar lo que tarda para distintas entradas.
“cifras.exe”:
- N= 4, T(4)= 0.1 ms
- N= 5, T(5)= 5 ms
- N= 6, T(6)= 0.2 s
- N= 7, T(7)= 10 s
- N= 8, T(8)= 3.5 min
-
¿Qué conclusiones podemos extraer?
Análisis a priori: Evitamos la implementación, si el algoritmo es poco eficiente. Podemos hacer previsiones. Podemos comparar con otros algoritmos.