Complejidad de Algoritmos

191 visualizaciones

Publicado el

Presentacion Basada en Apuntes logrados en la Clase de Analisis de Algoritmos, Inacap Concepcion-Talcahuano 2014!

Publicado en: Educación
0 comentarios
1 recomendación
Estadísticas
Notas
  • Sé el primero en comentar

Sin descargas
Visualizaciones
Visualizaciones totales
191
En SlideShare
0
De insertados
0
Número de insertados
26
Acciones
Compartido
0
Descargas
2
Comentarios
0
Recomendaciones
1
Insertados 0
No insertados

No hay notas en la diapositiva.

Complejidad de Algoritmos

  1. 1. Complejidad de los algoritmos
  2. 2. Es necesario conocer el problema en cuestión para poder lograr determinar la complejidad del algoritmo en si
  3. 3. Cuando la complejidad del algoritmo se enfoca en el tiempo, se determina la cantidad de tiempo en ejecución que necesita para operar.
  4. 4. En su peor caso… Se toman todas las operaciones posibles que puede lograr realizar el algoritmo.
  5. 5. En un caso promedio… Se logra el poder buscar un estándar o promedio para dar con una solución a problema.
  6. 6. La complejidad de un algoritmo son representadas de diferentes formas, pero su estándar se conoce como Big-O O(1): Complejidad Constante O(n2): Complejidad Cuadrática O(log n): Complejidad Logarítmica O(n): Complejidad Lineal O(n log n): Complejidad Casi Lineal O(n^b): Complejidad Polinomica O(b^n): Complejidad Exponencial O(n!): Complejidad Factorial

×