Análisis de Algoritmos

Arturo Eltit

El problema define la

complejidad del

algoritmo.

La complejidad del algoritmo es la medida de recursos

utilizados, ya sea tiempo o uso de memoria.

Casos

Tiempo de ejecuciónT(n)

Dependiendo del tamaño del problema, matemáticamente hablando se expresa cuando N tiende a infinito.

Se denomina Asintótico, en base a la tasa de crecimiento, la complejidad del se detona según su notación.

Big-0

Complejidad Terminología

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