“Complejidad de los Algoritmos”Néstor Díaz Obando

“La complejidad de un algoritmo depende del tamaño del problema que deseamos resolver”

“La complejidad se va a asociar a la cantidad de memoria requerida para su ejecución.”

“El mejor caso, es aquel en el que el algoritmo utiliza la menor cantidad de recursos (tiempo, por

ejemplo) para solucionar el problema.”

“El peor caso consiste en verificar cuántas operaciones tienen que realizar los algoritmos para llegar a la

solución, entre más operaciones se hagan el caso es peor”

Tiempo de ejecución ( T(n) )

Asociado al tiempo de ejecución que tiene el algoritmo.

se mide en cuanto a la capacidad del algoritmo genere una solución en un tiempo determinado.

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 polinómica

O(b^n) Complejidad exponencial

O(n!) Complejidad factorial