Este documento describe la complejidad de los algoritmos y diferentes criterios para medir el rendimiento y comportamiento de los algoritmos, incluyendo simplicidad, eficiencia de recursos como memoria y tiempo de ejecución. Explica que el tiempo de ejecución de un algoritmo depende de la cantidad de solicitudes y puede medirse como T(n) cuando crece el tamaño de la entrada, y que la notación asintótica analiza el comportamiento de las funciones en base a su tasa de crecimiento.

1. Complejidad de
Algoritmos
PABLO ROJAS
DOCENTE : PILAR PARDO

2. Complejidad
 La complejidad de los
algoritmos representa o dice
el tiempo de ejecución de
cualquier programa.

3. Complejidad de un
algoritmo
 En el desarrollo de un programa
computacional resulta necesario
definir distintos Criterios para medir
el comportamiento y rendimiento.
 Simplicidad
 Eficiencia de los recursos

4. Recursos
(Espacio )
 Memoria

5. Recurso
(Tiempo)
Tiempo de Ejecución

6. Cada algoritmo se va
a comporta de
manera distinta,
dependiendo de la
cantidad de
solicitudes que
presente.

7. CASOS DE UN
ALGORITMO
Caso Medio.
Caso Mejor.
Casa Peor

8. Tiempo de Ejecución
Cuando el Tamaño de la
entrada crece, para medir se
denota como T(n).
Mide físicamente la ejecución
de un programa.

9. Notación
asintótica
Se denomina “ asintótica “ porque
analiza el comportamiento de las
funciones en base a su tasa de
crecimiento

10. Ordenes Usuales para las funciones.