estudio complejidad de algoritmos
TRANSCRIPT
![Page 1: Estudio Complejidad de algoritmos](https://reader033.vdocuments.net/reader033/viewer/2022052311/55c6e879bb61eb49148b467d/html5/thumbnails/1.jpg)
Complejidad de Algoritmos
PABLO ROJAS
DOCENTE : PILAR PARDO
![Page 2: Estudio Complejidad de algoritmos](https://reader033.vdocuments.net/reader033/viewer/2022052311/55c6e879bb61eb49148b467d/html5/thumbnails/2.jpg)
Complejidad
La complejidad de los algoritmos representa o dice el tiempo de ejecución de cualquier programa.
![Page 3: Estudio Complejidad de algoritmos](https://reader033.vdocuments.net/reader033/viewer/2022052311/55c6e879bb61eb49148b467d/html5/thumbnails/3.jpg)
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
![Page 4: Estudio Complejidad de algoritmos](https://reader033.vdocuments.net/reader033/viewer/2022052311/55c6e879bb61eb49148b467d/html5/thumbnails/4.jpg)
Recursos (Espacio )
Memoria
![Page 5: Estudio Complejidad de algoritmos](https://reader033.vdocuments.net/reader033/viewer/2022052311/55c6e879bb61eb49148b467d/html5/thumbnails/5.jpg)
Recurso (Tiempo)
Tiempo de Ejecución
![Page 6: Estudio Complejidad de algoritmos](https://reader033.vdocuments.net/reader033/viewer/2022052311/55c6e879bb61eb49148b467d/html5/thumbnails/6.jpg)
Cada algoritmo se va a comporta de manera distinta, dependiendo de la cantidad de solicitudes que presente.
![Page 7: Estudio Complejidad de algoritmos](https://reader033.vdocuments.net/reader033/viewer/2022052311/55c6e879bb61eb49148b467d/html5/thumbnails/7.jpg)
CASOS DE UN ALGORITMO
Caso Medio.
Caso Mejor.
Casa Peor
![Page 8: Estudio Complejidad de algoritmos](https://reader033.vdocuments.net/reader033/viewer/2022052311/55c6e879bb61eb49148b467d/html5/thumbnails/8.jpg)
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.
![Page 9: Estudio Complejidad de algoritmos](https://reader033.vdocuments.net/reader033/viewer/2022052311/55c6e879bb61eb49148b467d/html5/thumbnails/9.jpg)
Notación asintótica
Se denomina “ asintótica “ porque analiza el comportamiento de las funciones en base a su tasa de crecimiento
![Page 10: Estudio Complejidad de algoritmos](https://reader033.vdocuments.net/reader033/viewer/2022052311/55c6e879bb61eb49148b467d/html5/thumbnails/10.jpg)
Ordenes Usuales para las funciones.