Complejidad de los algoritmos | Análisis de algoritmos
1. Complejidad de los Algoritmos
Nombre: Sergio Ormeño
Asignatura: Análisis de algoritmos
Profesora: Pilar Pardo
Fecha: 26/03/2014
2. ¿Qué es la complejidad de un algoritmo?
Es una medida, la cual se mide en función del
tamaño de problema.
3. Se expresa en la cantidad de recursos (tiempo de ejecución
y espacio en memoria) que un algoritmo necesita.
El tamaño del problema
4. Es la cantidad de tiempo que necesita el algoritmo para la
ejecución de operaciones.
Recurso Tiempo
5. Recurso Espacio
Es la cantidad de memoria requerida que necesita el
algoritmo para ejecutarse.
6. Se diferencia de acuerdo a como se le entregue la
información.
El comportamiento de un algoritmo
7. los algoritmos se estudian en base a su comportamiento,
muy ordenados o muy desordenados.
8. El peor caso
Es cuando realiza las operaciones con el máximo de recursos.
9. El caso promedio
Busca el promedio de operaciones considerando todas las
posibles entradas con un tamaño determinado.
10. Tiempo de ejecución
Busca saber como crece el tiempo de ejecución cuando el
tamaño de la entrada crece.
11. Notación asintótica
Se basa en analizar la potencia de un algoritmo en
condiciones extremas, independiente de la maquina y de la
habilidad del programador .
12. La complejidad es una forma de medir que tan rápido se
ejecuta un algoritmo.
Conclusión