Next: Cálculo del tiempo empírico
Up: Modo de realizar cada
Previous: Modo de realizar cada
A partir de la expresión del algoritmo, se aplicarán las reglas
conocidas para contar el número de operaciones que realiza el
algoritmo. Este valor será expresado como una función
que dará
el número de operaciones requeridas para un caso concreto del problema
caracterizado por tener un tamaño
. En los casos de
algoritmos recursivos aparecerá una expresión del tiempo de ejecución
con forma recursiva, que habrá de resolver con las técnicas estudiadas.
El análisis que nos interesa será el del peor caso.
J. Fdez-Valdivia
2001-03-09