Complejidad de un algoritmo
13
-
Upload
sebastian-morales -
Category
Technology
-
view
84 -
download
0
Transcript of Complejidad de un algoritmo
![Page 1: Complejidad de un algoritmo](https://reader031.fdocumento.com/reader031/viewer/2022032505/55c579a5bb61eb1c0a8b4718/html5/thumbnails/1.jpg)
![Page 2: Complejidad de un algoritmo](https://reader031.fdocumento.com/reader031/viewer/2022032505/55c579a5bb61eb1c0a8b4718/html5/thumbnails/2.jpg)
![Page 3: Complejidad de un algoritmo](https://reader031.fdocumento.com/reader031/viewer/2022032505/55c579a5bb61eb1c0a8b4718/html5/thumbnails/3.jpg)
![Page 4: Complejidad de un algoritmo](https://reader031.fdocumento.com/reader031/viewer/2022032505/55c579a5bb61eb1c0a8b4718/html5/thumbnails/4.jpg)
![Page 5: Complejidad de un algoritmo](https://reader031.fdocumento.com/reader031/viewer/2022032505/55c579a5bb61eb1c0a8b4718/html5/thumbnails/5.jpg)
![Page 6: Complejidad de un algoritmo](https://reader031.fdocumento.com/reader031/viewer/2022032505/55c579a5bb61eb1c0a8b4718/html5/thumbnails/6.jpg)
![Page 7: Complejidad de un algoritmo](https://reader031.fdocumento.com/reader031/viewer/2022032505/55c579a5bb61eb1c0a8b4718/html5/thumbnails/7.jpg)
![Page 8: Complejidad de un algoritmo](https://reader031.fdocumento.com/reader031/viewer/2022032505/55c579a5bb61eb1c0a8b4718/html5/thumbnails/8.jpg)
![Page 9: Complejidad de un algoritmo](https://reader031.fdocumento.com/reader031/viewer/2022032505/55c579a5bb61eb1c0a8b4718/html5/thumbnails/9.jpg)
![Page 10: Complejidad de un algoritmo](https://reader031.fdocumento.com/reader031/viewer/2022032505/55c579a5bb61eb1c0a8b4718/html5/thumbnails/10.jpg)
![Page 11: Complejidad de un algoritmo](https://reader031.fdocumento.com/reader031/viewer/2022032505/55c579a5bb61eb1c0a8b4718/html5/thumbnails/11.jpg)
• El tiempo de ejecución depende de la cantidad de instrucciones que contenga el algoritmo.
• Este tiempo se denota como T(n)
![Page 12: Complejidad de un algoritmo](https://reader031.fdocumento.com/reader031/viewer/2022032505/55c579a5bb61eb1c0a8b4718/html5/thumbnails/12.jpg)
¿Qué es notación asintótica?
• Es una notación matemática que es usada en el algoritmo para indicar el comportamiento de una función (Tasa de crecimiento)
• Tiene por nombre:
*Notación Asintótica
*Notación Landau
*Notación BIG-O
![Page 13: Complejidad de un algoritmo](https://reader031.fdocumento.com/reader031/viewer/2022032505/55c579a5bb61eb1c0a8b4718/html5/thumbnails/13.jpg)
• O(1) Orden constante
• O(log n) Orden logarítmico
• O(n) Orden lineal
• O(n log n)
• O(n²) Orden cuadrático
• O(n^a) Orden polinomial (a>2)
• O(aⁿ) Orden exponencial(a>2)
• O(n!) Orden factorial