Complejidad

264 views

Published on

Análisis de algoritmo
Complejidad

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
264
On SlideShare
0
From Embeds
0
Number of Embeds
64
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Complejidad

  1. 1. Análisis de algoritmo Claudio Troncoso
  2. 2. La complejidad de un algoritmo se refleja en la dificultad del problema
  3. 3. Si el recurso es espacio Se tomara encuenta la cantidad de memoria requerida para su ejecución y como se ordenara el algoritmo
  4. 4. Si el recurso es Tiempo Se asocia a la cantidad de tiempo que necesita el algoritmo para su ejecución
  5. 5. Mínimo de procesos para llegar a una solución
  6. 6. Tiempo de ejecución Cuando los datos de entrada son grandes el tiempo de ejecución es mayor Se denota como T(n)
  7. 7. Se denota por la Big-O
  8. 8. Complejidad Terminología O(1) Complejidad Constante O(n^2) Complejidad Cuadrática O(Log n) Complejidad Logarítmica O(n) Complejidad Lineal O(n log n) Complejidad Casi-Lineal O(n^b) Complejidad Poli nómica O(b^n) Complejidad Exponencial O(n!) Complejidad Factorial

×