Internas
Dinámicas
Estáticas
Archivos
Base de Datos
Externas
….
EstructuraDe Datos
Si el RECURSO es ESPACIO La complejidad se asocia:
COMPLEJIDAD TERMINOLOGIA
0(1) Complejidad constante
0(n) Complejidad cuadrática
0(log n) Complejidad logarítmica
0(n) Complejidad lineal
0(n log n) Complejidad casi lineal
0(n^b) Complejidad polinomica
0(b^n)0(n!)
Complejidad exponencialComplejidad Factorial
Jerarquía de ordenes de complejidad
Top Related