El anlisis de algoritmos es una parte importante de la Teora de complejidad computacional, que provee estimaciones tericas para los recursos

que necesita cualquier algoritmo que resuelva un problema computacional dado.

Un algoritmo es una secuencia de pasos lgica para encontrar la solucin de un problema. Todo algoritmo debe contar con las siguientes caractersticas: 1. Preciso: cada paso del algoritmo tiene una relacin con el anterior y el siguiente. 2. Definido: ejecutar ms de una vez con los mismos datos y el resultado es el mismo. 3. Finito: el algoritmo tiene una serie de pasos definidos o que tiene un fin.
3

 La complejidad algortmica representa la cantidad de recursos (temporales) que necesita un algoritmo para resolver un problema y por tanto permite determinar la eficiencia de dicho algoritmo. Los criterios que se emplean para evaluar la complejidad algortmica no proporcionan medidas absolutas sino medidas relativas al tamao del problema.
4

1. Determinar qu operaciones se emplean y su costo relativo. 2. Determinar conjuntos de datos y todos los patrones posibles de comportamiento. 3. Anlisis a priori: determina una funcin (de ciertos parmetros) que acote el tiempo de cmputo del algoritmo. 4. Anlisis a posteriori: estadsticas reales sobre tiempo y memoria.
5

 El tiempo de ejecucin de un algoritmo, se refiere a la suma de los tiempos en los que el programa tarda en ejecutar una a una, todas sus instrucciones. Tomando en cuenta que cada instruccin requiere una unidad de tiempo, dicho tiempo se puede calcular en funcin del nmero de datos.

 Se refiere a la memoria que utiliza un programa para su ejecucin; es decir, el espacio de memoria que ocupan todas las variables propias del programa. Dicha memoria se divide en Memoria esttica y Memoria dinmica.

 Un algoritmo es eficiente cuando logra llegar a sus objetivos planteados utilizando la menor cantidad de recursos posibles, es decir, minimizando el uso memoria, de pasos y de esfuerzo humano. Espacio: medida de la cantidad de memoria requerida por un programa. Tiempo: la cantidad de tiempo de ejecucin del programa
8