Carlos González Campos

Alumno Inacap Concepción-Talcahuano

Complejidad de un algoritmo ¿que es?

•Todo depende del tamaño del problema

La complejidad se basa en los RECURSOS (TIEMPO Y ESPACIO) que se tienen

Espacio = Memoria Requerida

Tiempo

• El comportamiento variara dependiendo la información

Casos Extremos

Mejor caso…

Caso Promedio

Peor Caso…

Tiempo Ejecución

T(n)

Potencia De Los Algoritmos

N Tiende Al Infinito y mas allá D:

Crecimiento

Familias De funciones.

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

Fin… D: