Complejidad de Algoritmos

PABLO ROJAS

DOCENTE : PILAR PARDO

Complejidad

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

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

Recursos (Espacio )

Memoria

Recurso (Tiempo)

Tiempo de Ejecución

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

CASOS DE UN ALGORITMO

Caso Medio.

Caso Mejor.

Casa Peor

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.

Notación asintótica

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

Ordenes Usuales para las funciones.