Upload
jose-rivera
View
95
Download
4
Embed Size (px)
Citation preview
de Algoritmos
Autor : José Luis Rivera
Complejidad de un algoritmo
Representa el tamaño del problema que deseamos resolver, en donde se mide la cantidad de recursos (Tiempo- Espacio) que el algoritmo necesite.
Cuando el recurso es espacio, nos referimos a la cantidad de memoria requerida para su ejecución
Si el recurso es tiempo, se refiere al tiempo en que demora la ejecución del algoritmo
Según como se entregue la información ( Variables de entrada) dependerá el comportamiento del algoritmo
Peor Caso
Es cuando realiza la mayor cantidad de interacciones posibles
Complejidad caso promedio
Se obtiene el promedio de las operaciones realizadas para resolver el problema considerando todas las posibles entradas