next up previous
Next: Cálculo del tiempo empírico Up: Modo de realizar cada Previous: Modo de realizar cada

Cálculo del tiempo teórico

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 $T(n)$ que dará el número de operaciones requeridas para un caso concreto del problema caracterizado por tener un tamaño $n$. 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