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