Es el tiempo de ejecuciónde cualquier programa en base an datos de entrada.
Según el tamaño del problema ya queel tiempo de ejecución está dado porlos n datos de entrada
Los datos seestructurande formaInterna: dentro deun sistema y tiene2 estructurasEstáticas (vectores ymatrices)Dinámica se ...
El peor caso consiste en verificar cuántasoperaciones tienen que realizar los algoritmospara llegar a la solución, entre m...
Se Busca un promedio de operaciones que se realizan para lasolución de un problema. Se considera todas las entradas posibl...
El mejor caso, es aquel en el que el algoritmo utiliza la menorcantidad de recursos (tiempo, por ejemplo) para solucionar ...
Se necesita analizar la potencia de losalgoritmos independientemente de lapotencia de la máquina q lo vaya a ejecutaro la ...
Se describe pro medio de unafunción cuyo dominio son losnúmeros naturales N
Complejidad TerminologíaO(1) Complejidad constanteO(n2) Complejidad cuadráticaO(log n) Complejidad logarítmicaO(n) Complej...
Analisis de algoritomo (complejidad)
Analisis de algoritomo (complejidad)
Analisis de algoritomo (complejidad)
Analisis de algoritomo (complejidad)
Analisis de algoritomo (complejidad)
Próxima SlideShare
Cargando en…5
×

Analisis de algoritomo (complejidad)

333 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
333
En SlideShare
0
De insertados
0
Número de insertados
28
Acciones
Compartido
0
Descargas
5
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Analisis de algoritomo (complejidad)

  1. 1. Es el tiempo de ejecuciónde cualquier programa en base an datos de entrada.
  2. 2. Según el tamaño del problema ya queel tiempo de ejecución está dado porlos n datos de entrada
  3. 3. Los datos seestructurande formaInterna: dentro deun sistema y tiene2 estructurasEstáticas (vectores ymatrices)Dinámica se clasifica en:Externa: archivos de otracompañíaLineales(Pilas, Listas,Colas)No Lineales(Arboles,Gráficos)Base dedatosArchivos
  4. 4. El peor caso consiste en verificar cuántasoperaciones tienen que realizar los algoritmospara llegar a la solución, entre másoperaciones se hagan el caso es peor
  5. 5. Se Busca un promedio de operaciones que se realizan para lasolución de un problema. Se considera todas las entradas posiblescon un tamaño determinado
  6. 6. El mejor caso, es aquel en el que el algoritmo utiliza la menorcantidad de recursos (tiempo, por ejemplo) para solucionar elproblema.
  7. 7. Se necesita analizar la potencia de losalgoritmos independientemente de lapotencia de la máquina q lo vaya a ejecutaro la habilidad que tenga el programador.
  8. 8. Se describe pro medio de unafunción cuyo dominio son losnúmeros naturales N
  9. 9. Complejidad TerminologíaO(1) Complejidad constanteO(n2) Complejidad cuadráticaO(log n) Complejidad logarítmicaO(n) Complejidad linealO(n log n) Complejidad casi-linealO(n^b) Complejidad polinómicaO(b^n) Complejidad exponencialO(n!) Complejidad factorial

×