de Algoritmos
Autor : José Luis Rivera
Complejidad
de un
algoritmo
Representa el tamaño del problema que deseamos
resolver, en donde se mide la cantidad de recur...
Cuando el recurso es espacio, nos
referimos a la cantidad de memoria
requerida para su ejecución
Si el recurso es tiempo, se refiere al
tiempo en que demora la ejecución del
algoritmo
Según como se entregue la información ( Variables
de entrada) dependerá el comportamiento del
algoritmo
Peor Caso
Es cuando realiza la mayor cantidad de
interacciones posibles
Complejidad caso promedio
Se obtiene el promedio de las operaciones realizadas para
resolver el problema considerando toda...
Nächste SlideShare
Wird geladen in …5
×

Complejidad de un algoritmo

178 Aufrufe

Veröffentlicht am

Analisis de Algoritmos

Veröffentlicht in: Technologie
0 Kommentare
0 Gefällt mir
Statistik
Notizen
  • Als Erste(r) kommentieren

  • Gehören Sie zu den Ersten, denen das gefällt!

Keine Downloads
Aufrufe
Aufrufe insgesamt
178
Auf SlideShare
0
Aus Einbettungen
0
Anzahl an Einbettungen
57
Aktionen
Geteilt
0
Downloads
1
Kommentare
0
Gefällt mir
0
Einbettungen 0
Keine Einbettungen

Keine Notizen für die Folie

Complejidad de un algoritmo

  1. 1. de Algoritmos Autor : José Luis Rivera
  2. 2. Complejidad de un algoritmo Representa el tamaño del problema que deseamos resolver, en donde se mide la cantidad de recursos (Tiempo- Espacio) que el algoritmo necesite.
  3. 3. Cuando el recurso es espacio, nos referimos a la cantidad de memoria requerida para su ejecución
  4. 4. Si el recurso es tiempo, se refiere al tiempo en que demora la ejecución del algoritmo
  5. 5. Según como se entregue la información ( Variables de entrada) dependerá el comportamiento del algoritmo
  6. 6. Peor Caso Es cuando realiza la mayor cantidad de interacciones posibles
  7. 7. Complejidad caso promedio Se obtiene el promedio de las operaciones realizadas para resolver el problema considerando todas las posibles entradas

×