La complejidad de un algoritmo mide la cantidad de recursos (espacio o tiempo) necesarios para su ejecución. Cuanto mayor sea el tamaño del problema, mayor será la complejidad del algoritmo. La complejidad depende de factores como los datos de entrada y las estructuras de datos utilizadas, y es importante analizarla en los casos peor y promedio para determinar el comportamiento del algoritmo ante diferentes condiciones.

1. Análisis de Algoritmos
Michael Valdivia.

2. ¿Qué es la complejidad
de un algoritmo?

3. Quiere decir que mientras mayor
sea el tamaño del problema, mayor
será la complejidad del algoritmo.

4. La complejidad de un algoritmo es una
medida de la cantidad de recursos que
un algoritmo necesita.

5. Si el recurso es ESPACIO, la complejidad
del Algoritmo será la cantidad de
MEMORIA requerida para su posterior
EJECUCION.

6. Si el recurso es Tiempo la complejidad del
algoritmo seria el tiempo que necesita el
algoritmo para su operación.
TIEMPO

7. ESPACIOESPACIO
La complejidad del algoritmo esta asociada a las
estructuras de datos en donde se usa su
implementación (Internas, Externas)

8. Cada algoritmo se COMPORTA
DIFERENTE de acuerdo a como se
le entregue el tipo de información
Por eso es conveniente estudiar su
comportamiento en casos muy externos
(datos ordenados y desordenados)

9. PEOR CASO
Indica cuantas operaciones debe utilizar el
algoritmo para que garantice la solución

10. CASO PROMEDIO
Se busca el promedio de operaciones
realizadas para solucionar el problema
detectado

11. NOTACION ASINTOTICA
Se necesita analizar la potencia de los
algoritmos independiente de la potencia de la
maquina que ejecuta a este o incluso la
habilidad del programador creador de dicho
algoritmo.

12. Casi siempre los
problemas pequeños se
pueden resolver de
cualquier forma .
Nos interesa entonces el
análisis especialmente
cuando el algoritmo se
aplica a grandes
problemas.

13. Orden de complejidad