Your SlideShare is downloading. ×

Complejidad

92
views

Published on

Análisis de algoritmo …

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
92
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Análisis de algoritmo Claudio Troncoso
  • 2. La complejidad de un algoritmo se refleja en la dificultad del problema
  • 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. Si el recurso es Tiempo Se asocia a la cantidad de tiempo que necesita el algoritmo para su ejecución
  • 5. Mínimo de procesos para llegar a una solución
  • 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. Se denota por la Big-O
  • 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