Complejidad ppt analisis de algoritmo
Descargar como PPTX, PDF0 recomendaciones810 vistas
La complejidad de un algoritmo depende del tamaño del problema y se mide en términos de los recursos de espacio y tiempo requeridos. El análisis asintótico se utiliza para clasificar la complejidad de los algoritmos en función de cómo crece el tiempo de ejecución a medida que aumenta el tamaño de la entrada, lo que se denota comúnmente utilizando la notación O grande.
Complejidad ppt analisis de algoritmo
- 1. Laura Rivera
- 3. La complejidad se Mide según los RECURSOS...
- 5. TIEMPO
- 6. El comportamiento de los algoritmos es Diferente… Depende de las
- 7. Es el número de operaciones para Garantizar una SOLUCION…
- 8. Se busca el PROMEDIO de Operaciones considerando todas las entradas posibles
- 9. Cuando el tamaño de entrada crece T(n) Crece
- 10. Notación Asintótica Las funciones se basan en su tasa de crecimiento… La complejidad del algoritmo se denota por Big-0
- 11. Complejidad Terminología O(1) O(n^2) O(logn) O(n) O(nlogn) O(n^b) O(b^n) O(n!) Complejidad constante Complejidad cuadrática Complejidad logarítmica Complejidad lineal Complejidad casi-lineal Complejidad polinómica Complejidad exponencial Complejidad factorial