Complejidad de un algoritmo
15
-
Upload
carlos-carriel -
Category
Documents
-
view
83 -
download
3
Transcript of Complejidad de un algoritmo
![Page 1: Complejidad de un algoritmo](https://reader033.fdocuments.ec/reader033/viewer/2022042602/55cc7144bb61ebb3358b4579/html5/thumbnails/1.jpg)
![Page 2: Complejidad de un algoritmo](https://reader033.fdocuments.ec/reader033/viewer/2022042602/55cc7144bb61ebb3358b4579/html5/thumbnails/2.jpg)
![Page 3: Complejidad de un algoritmo](https://reader033.fdocuments.ec/reader033/viewer/2022042602/55cc7144bb61ebb3358b4579/html5/thumbnails/3.jpg)
![Page 4: Complejidad de un algoritmo](https://reader033.fdocuments.ec/reader033/viewer/2022042602/55cc7144bb61ebb3358b4579/html5/thumbnails/4.jpg)
![Page 5: Complejidad de un algoritmo](https://reader033.fdocuments.ec/reader033/viewer/2022042602/55cc7144bb61ebb3358b4579/html5/thumbnails/5.jpg)
![Page 6: Complejidad de un algoritmo](https://reader033.fdocuments.ec/reader033/viewer/2022042602/55cc7144bb61ebb3358b4579/html5/thumbnails/6.jpg)
![Page 7: Complejidad de un algoritmo](https://reader033.fdocuments.ec/reader033/viewer/2022042602/55cc7144bb61ebb3358b4579/html5/thumbnails/7.jpg)
![Page 8: Complejidad de un algoritmo](https://reader033.fdocuments.ec/reader033/viewer/2022042602/55cc7144bb61ebb3358b4579/html5/thumbnails/8.jpg)
![Page 9: Complejidad de un algoritmo](https://reader033.fdocuments.ec/reader033/viewer/2022042602/55cc7144bb61ebb3358b4579/html5/thumbnails/9.jpg)
![Page 10: Complejidad de un algoritmo](https://reader033.fdocuments.ec/reader033/viewer/2022042602/55cc7144bb61ebb3358b4579/html5/thumbnails/10.jpg)
![Page 11: Complejidad de un algoritmo](https://reader033.fdocuments.ec/reader033/viewer/2022042602/55cc7144bb61ebb3358b4579/html5/thumbnails/11.jpg)
![Page 12: Complejidad de un algoritmo](https://reader033.fdocuments.ec/reader033/viewer/2022042602/55cc7144bb61ebb3358b4579/html5/thumbnails/12.jpg)
![Page 13: Complejidad de un algoritmo](https://reader033.fdocuments.ec/reader033/viewer/2022042602/55cc7144bb61ebb3358b4579/html5/thumbnails/13.jpg)
![Page 14: Complejidad de un algoritmo](https://reader033.fdocuments.ec/reader033/viewer/2022042602/55cc7144bb61ebb3358b4579/html5/thumbnails/14.jpg)
O(1) orden constante
O(log n) orden logarítmico
O(n) orden lineal
O(n log n)
O(n2) orden cuadrático
O(na) orden polinomial (a > 2)
O(an) orden exponencial (a > 2)
O(n!) orden factorial
![Page 15: Complejidad de un algoritmo](https://reader033.fdocuments.ec/reader033/viewer/2022042602/55cc7144bb61ebb3358b4579/html5/thumbnails/15.jpg)