Analisis de algoritmo - Complejidad

280 views

Published on

Complejidad

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

  • Be the first to like this

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

No notes for slide

Analisis de algoritmo - 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. Caso Promedio Procesos los cuales llegan a una solución, sin embargo pueden ser menos
  6. 6. Caso Mejor Mínimo de procesos para llegar a una solución
  7. 7. Tiempo de ejecución Cuando los datos de entrada son grandes el tiempo de ejecución es mayor Se denota como T(n)
  8. 8. Se denota por la Big-O
  9. 9. 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

×