Este documento trata sobre la complejidad de los algoritmos. Explica que la complejidad de un algoritmo depende del tamaño del problema y los recursos necesarios. Se detalla que la complejidad puede medirse en términos de tiempo de ejecución o espacio de memoria requerido. También cubre conceptos como la complejidad en el peor caso, el caso promedio y la notación asintótica para describir cómo cambia la complejidad a medida que aumenta el tamaño del problema.

1. UNIDAD I
“COMPLEJIDAD DE LOS
ALGORITMOS”

2. COMPLEJIDAD DEL ALGORITMO ESTARÁ
DADA POR EL TAMAÑO DEL PROBLEMA
PROBLEMA ALGORITMO

3. COMPLEJIDAD DEL ALGORITMO
Recursos

4. COMPLEJIDAD
DE TIEMPO
COMPLEJIDAD
DE ESPACIO
Tiempo de
ejecución de la
operación
Cantidad de
memoria que
necesita para
ejecutarse
COMPLEJIDAD DEL ALGORITMO

5. COMPLEJIDAD DEL ALGORITMO
El comportamiento del algoritmo dependerá de
cómo se le entregue la información.
Se debe estudiar su comportamiento en casos
extremos, es decir, los datos muy ordenados y los
muy desordenados.

6. COMPLEJIDAD DEL PEOR CASO
Analiza la cantidad de operaciones que garantizan la
operación, es decir utiliza el máximo de recursos.
COMPLEJIDAD DEL CASO PROMEDIO
Busca el promedio de operaciones para llegar a la
solución y considera todas las entradas posibles.

7. NOTACIÓN ASINTÓTICA
Aumento de la complejidad de un Algoritmo.
El problema se hace más grande.

8. ORDEN DE COMPLEJIDAD
Es el conjunto de funciones que tienen un comportamiento
asintótico, es decir que tienden al crecimiento de su complejidad.