2.1. Introducción.
En general los recursos dependen de:
- Factores externos.
- El ordenador donde lo ejecutemos: 286, Pentium III, Cray,...
- El lenguaje de programación y el compilador usado.
- La implementación que haga el programador del algoritmo. En particular, de las estructuras de datos utilizadas.
- Tamaño de los datos de entrada.
- Ejemplo. Calcular la media de una matriz de NxM.
- Contenido de los datos de entrada.
- Mejor caso. El contenido favorece una rápida ejecución.
- Peor caso. La ejecución más lenta posible.
- Caso promedio. Media de todos los posibles contenidos.
Los factores externos no aportan información sobre el algoritmo.