presentacion complejidad
DESCRIPTION
Descargar para poder leer las notas y tener la materia mas clara :)TRANSCRIPT
![Page 1: Presentacion complejidad](https://reader033.vdocuments.site/reader033/viewer/2022052602/559ea9da1a28abdc2e8b47e7/html5/thumbnails/1.jpg)
Carlos González Campos
Alumno Inacap Concepción-Talcahuano
![Page 2: Presentacion complejidad](https://reader033.vdocuments.site/reader033/viewer/2022052602/559ea9da1a28abdc2e8b47e7/html5/thumbnails/2.jpg)
Complejidad de un algoritmo ¿que es?
![Page 3: Presentacion complejidad](https://reader033.vdocuments.site/reader033/viewer/2022052602/559ea9da1a28abdc2e8b47e7/html5/thumbnails/3.jpg)
•Todo depende del tamaño del problema
![Page 4: Presentacion complejidad](https://reader033.vdocuments.site/reader033/viewer/2022052602/559ea9da1a28abdc2e8b47e7/html5/thumbnails/4.jpg)
La complejidad se basa en los RECURSOS (TIEMPO Y ESPACIO) que se tienen
![Page 5: Presentacion complejidad](https://reader033.vdocuments.site/reader033/viewer/2022052602/559ea9da1a28abdc2e8b47e7/html5/thumbnails/5.jpg)
Espacio = Memoria Requerida
![Page 6: Presentacion complejidad](https://reader033.vdocuments.site/reader033/viewer/2022052602/559ea9da1a28abdc2e8b47e7/html5/thumbnails/6.jpg)
Tiempo
![Page 7: Presentacion complejidad](https://reader033.vdocuments.site/reader033/viewer/2022052602/559ea9da1a28abdc2e8b47e7/html5/thumbnails/7.jpg)
• El comportamiento variara dependiendo la información
![Page 8: Presentacion complejidad](https://reader033.vdocuments.site/reader033/viewer/2022052602/559ea9da1a28abdc2e8b47e7/html5/thumbnails/8.jpg)
Casos Extremos
![Page 9: Presentacion complejidad](https://reader033.vdocuments.site/reader033/viewer/2022052602/559ea9da1a28abdc2e8b47e7/html5/thumbnails/9.jpg)
Mejor caso…
![Page 10: Presentacion complejidad](https://reader033.vdocuments.site/reader033/viewer/2022052602/559ea9da1a28abdc2e8b47e7/html5/thumbnails/10.jpg)
Caso Promedio
![Page 11: Presentacion complejidad](https://reader033.vdocuments.site/reader033/viewer/2022052602/559ea9da1a28abdc2e8b47e7/html5/thumbnails/11.jpg)
Peor Caso…
![Page 12: Presentacion complejidad](https://reader033.vdocuments.site/reader033/viewer/2022052602/559ea9da1a28abdc2e8b47e7/html5/thumbnails/12.jpg)
Tiempo Ejecución
T(n)
![Page 13: Presentacion complejidad](https://reader033.vdocuments.site/reader033/viewer/2022052602/559ea9da1a28abdc2e8b47e7/html5/thumbnails/13.jpg)
![Page 14: Presentacion complejidad](https://reader033.vdocuments.site/reader033/viewer/2022052602/559ea9da1a28abdc2e8b47e7/html5/thumbnails/14.jpg)
Potencia De Los Algoritmos
![Page 15: Presentacion complejidad](https://reader033.vdocuments.site/reader033/viewer/2022052602/559ea9da1a28abdc2e8b47e7/html5/thumbnails/15.jpg)
N Tiende Al Infinito y mas allá D:
![Page 16: Presentacion complejidad](https://reader033.vdocuments.site/reader033/viewer/2022052602/559ea9da1a28abdc2e8b47e7/html5/thumbnails/16.jpg)
Crecimiento
![Page 17: Presentacion complejidad](https://reader033.vdocuments.site/reader033/viewer/2022052602/559ea9da1a28abdc2e8b47e7/html5/thumbnails/17.jpg)
Familias De funciones.
![Page 18: Presentacion complejidad](https://reader033.vdocuments.site/reader033/viewer/2022052602/559ea9da1a28abdc2e8b47e7/html5/thumbnails/18.jpg)
Complejidad Terminología
O(1) Complejidad constante
O(n2) Complejidad cuadrática
O(log n) Complejidad logarítmica
O(n) Complejidad lineal
O(n log n) Complejidad casi-lineal
O(n^b) Complejidad polinómica
O(b^n) Complejidad exponencial
O(n!) Complejidad factorial
![Page 19: Presentacion complejidad](https://reader033.vdocuments.site/reader033/viewer/2022052602/559ea9da1a28abdc2e8b47e7/html5/thumbnails/19.jpg)
Fin… D: