Embed Size (px)
Citation preview
¿Que es la complejidad de
un Algoritmo?
Podríamos decir que la complejidad de un algoritmo depende
de su tamaño, si el problema es pequeño la
complejidad va a ser mínima.
¿Como se mide la complejidad de
los algoritmos?
De acu
erdo a
l
Tiem
po !
Se asocia a el tiempo que se demora
en ejecutarse el algoritmo
De acuerdo al Espacio!
Se refiere a cuanta memoria ocupara para su ejecución.
Tiempo de ejecución.
Cuando el tamaño del algoritmo crece la función para medir esta
complejidad se denota como T(n)
Notación Asintótica
• Se necesita Analizar la potencia de un algoritmo y la
rapidez de un algoritmo mas allá de la maquina en la que se
encuentre, y mas allá de las personas que lo manejen(codifiquen)
La notacion asintotica se enfoca mas en
los problemas mayores.
Ya que los problemas menores se les
pueden aplicar muchas soluciones
Por eso se estudia el comportamiento del algoritmo
dependiendo del tamaño del problema
• Matematicamente es cuando
• N tiende a infinito• Es decir es un comportamiento
Asintotico
• Se emplea esta notacion para categorizar y comparar los algoritmos, también para medir su rendimiento
Complejidad TerminologiaO(1) Complejidad Constante0(n^2) Complejidad CuadraticaO(log n) Complejidad LogaritmicaO(n) Complejidad LinealO(n log n) Complejidad Casi-LinealO(n^b) Complegidad polinomicaO(b^n) Complejidad exponencialO(n!) Complejidad Factorial
