1. ¿Que es la
complejidad de
un algoritmo?
• Cantidad de tiempo que necesita
para realizar su tarea.
• Dependerá del tiempo, tamaño y
cantidad del espacio del algoritmo.

2. Si el recurso es ESPACIO:
Dependerá del tamaño que posea la
estructura del algoritmo para su
implementación.

3. Si el recurso
es TIEMPO:
• Cantidad de
tiempo.

4. Complejidad del Peor Caso
• Su propósito es
realizar
algoritmos para
garantizar que
generará una
solución.
• Sin importar el
tiempo que este
tarde.

5. Complejidad del Caso Promedio
• Su propósito es calcular un
promedio de operaciones
• Para solucionar un problema.
Teniendo en cuenta todas las
entradas

6. Tiempo de Ejecución
Mide la complejidad,
cuando el tamaño de la
entrada aumenta es T(n).

7. Notación
Asintótica
Lo fundamental es analizar la
potencia de los algoritmos, la
cual no depende de la
máquina ni de la habilidad
del programador.

8. Los problemas
pequeños no
necesitan un
análisis especial
Al contrario los
problemas grandes
que sí necesita un
análisis más
complejo.

9. Cuando a un algoritmo
se esfuerza su tamaño
de problema
N tiende al Infinito =
Comportamiento
Asintótico.
La complejidad del
Algoritmo se denota: Big-0

10. Familias
• Una familia de
funciones que
comparten un
mismo
comportamiento
asintótico será
llamada un Orden
de Complejidad.
Estas familias se
designan con O( ).