LauraRivera
COMPLEJIDADDEPENDEDELTAMAÑODELPROBLEMA
La complejidad se Mide según losRECURSOS...
ESPACIOserefierea laMemoriaRequerida
TIEMPO
El comportamiento de los algoritmos esDiferente…Depende de las
Es el número de operaciones paraGarantizar una SOLUCION…
Se busca el PROMEDIO de Operaciones considerandotodas las entradas posibles
Cuando eltamaño deentrada creceT(n)Crece
Notación AsintóticaLas funciones se basan en su tasa de crecimiento…La complejidad del algoritmo se denotapor Big-0
Complejidad TerminologíaO(1)O(n^2)O(logn)O(n)O(nlogn)O(n^b)O(b^n)O(n!)Complejidad constanteComplejidad cuadráticaComplejid...
Próxima SlideShare
Cargando en…5
×

Complejidad ppt analisis de algoritmo

634 visualizaciones

Publicado el

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
634
En SlideShare
0
De insertados
0
Número de insertados
49
Acciones
Compartido
0
Descargas
25
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Complejidad ppt analisis de algoritmo

  1. 1. LauraRivera
  2. 2. COMPLEJIDADDEPENDEDELTAMAÑODELPROBLEMA
  3. 3. La complejidad se Mide según losRECURSOS...
  4. 4. ESPACIOserefierea laMemoriaRequerida
  5. 5. TIEMPO
  6. 6. El comportamiento de los algoritmos esDiferente…Depende de las
  7. 7. Es el número de operaciones paraGarantizar una SOLUCION…
  8. 8. Se busca el PROMEDIO de Operaciones considerandotodas las entradas posibles
  9. 9. Cuando eltamaño deentrada creceT(n)Crece
  10. 10. Notación AsintóticaLas funciones se basan en su tasa de crecimiento…La complejidad del algoritmo se denotapor Big-0
  11. 11. Complejidad TerminologíaO(1)O(n^2)O(logn)O(n)O(nlogn)O(n^b)O(b^n)O(n!)Complejidad constanteComplejidad cuadráticaComplejidad logarítmicaComplejidad linealComplejidad casi-linealComplejidad polinómicaComplejidad exponencialComplejidad factorial

×