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

1. Complejidad de los algoritmos

2. Es necesario conocer el problema
en cuestión para poder lograr
determinar la complejidad del
algoritmo en si

5. Cuando la
complejidad del
algoritmo se
enfoca en el
tiempo, se
determina la
cantidad de
tiempo en
ejecución que
necesita para
operar.

9. En su peor caso…
Se toman
todas las
operaciones
posibles que
puede lograr
realizar el
algoritmo.

10. En un caso promedio…
Se logra el
poder buscar
un estándar o
promedio para
dar con una
solución a
problema.

13. 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