Download - Complejidad de un algoritmo
![Page 1: Complejidad de un algoritmo](https://reader030.vdocuments.pub/reader030/viewer/2022032505/55c6e8e3bb61ebde298b456a/html5/thumbnails/1.jpg)
¿Que es la complejidad de un
algoritmo?
• Cantidad de tiempo que necesita para realizar su tarea.
• Dependerá del tiempo, tamaño y cantidad del espacio del algoritmo.
![Page 2: Complejidad de un algoritmo](https://reader030.vdocuments.pub/reader030/viewer/2022032505/55c6e8e3bb61ebde298b456a/html5/thumbnails/2.jpg)
Si el recurso es ESPACIO:
Dependerá del tamaño que posea la estructura del algoritmo para su implementación.
![Page 3: Complejidad de un algoritmo](https://reader030.vdocuments.pub/reader030/viewer/2022032505/55c6e8e3bb61ebde298b456a/html5/thumbnails/3.jpg)
Si el recurso es TIEMPO:
• Cantidad de tiempo.
![Page 4: Complejidad de un algoritmo](https://reader030.vdocuments.pub/reader030/viewer/2022032505/55c6e8e3bb61ebde298b456a/html5/thumbnails/4.jpg)
Complejidad del Peor Caso• Su propósito es
realizar algoritmos para garantizar que generará una solución.
• Sin importar el tiempo que este tarde.
![Page 5: Complejidad de un algoritmo](https://reader030.vdocuments.pub/reader030/viewer/2022032505/55c6e8e3bb61ebde298b456a/html5/thumbnails/5.jpg)
Complejidad del Caso Promedio
• Su propósito es calcular un promedio de operaciones
• Para solucionar un problema. Teniendo en cuenta todas las entradas
![Page 6: Complejidad de un algoritmo](https://reader030.vdocuments.pub/reader030/viewer/2022032505/55c6e8e3bb61ebde298b456a/html5/thumbnails/6.jpg)
Tiempo de Ejecución
Mide la complejidad, cuando el tamaño de la entrada aumenta es T(n).
![Page 7: Complejidad de un algoritmo](https://reader030.vdocuments.pub/reader030/viewer/2022032505/55c6e8e3bb61ebde298b456a/html5/thumbnails/7.jpg)
Notación Asintótica
Lo fundamental es analizar la potencia de los algoritmos, la cual no depende de la máquina ni de la habilidad del programador.
![Page 8: Complejidad de un algoritmo](https://reader030.vdocuments.pub/reader030/viewer/2022032505/55c6e8e3bb61ebde298b456a/html5/thumbnails/8.jpg)
Los problemas pequeños no necesitan un
análisis especial
Al contrario los problemas grandes que sí necesita un análisis más complejo.
![Page 9: Complejidad de un algoritmo](https://reader030.vdocuments.pub/reader030/viewer/2022032505/55c6e8e3bb61ebde298b456a/html5/thumbnails/9.jpg)
Cuando a un algoritmo se esfuerza su tamaño de problema
N tiende al Infinito = Comportamiento
Asintótico.
La complejidad del Algoritmo se denota: Big-0
![Page 10: Complejidad de un algoritmo](https://reader030.vdocuments.pub/reader030/viewer/2022032505/55c6e8e3bb61ebde298b456a/html5/thumbnails/10.jpg)
Familias• Una familia de
funciones que comparten un mismo comportamiento asintótico será llamada un Orden de Complejidad. Estas familias se designan con O( ).