Que es la complejidad de un algoritmo

606 views
398 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
606
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
8
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Que es la complejidad de un algoritmo

  1. 1. Se asocia a el tiempo que se demora en ejecutarse el algoritmo
  2. 2. De acuerdo al Espacio! Se refiere a cuanta memoria ocupara para su ejecución.
  3. 3. Tiempo de ejecución. Cuando el tamaño del algoritmo crece la función para medir esta complejidad se denota como T(n)
  4. 4. • 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)
  5. 5. La notacion asintotica se enfoca mas en los problemas mayores. Ya que los problemas menores se les pueden aplicar muchas soluciones
  6. 6. 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
  7. 7. • Se emplea esta notacion para categorizar y comparar los algoritmos, también para medir su rendimiento
  8. 8. Complejidad Terminologia O(1) Complejidad Constante 0(n^2) Complejidad Cuadratica O(log n) Complejidad Logaritmica O(n) Complejidad Lineal O(n log n) Complejidad Casi-Lineal O(n^b) Complegidad polinomica O(b^n) Complejidad exponencial O(n!) Complejidad Factorial

×