Page 22 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 22
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
0.0102 segundos para la misma entrada. Así, el orden de complejidad queda de la siguiente manera:
O (1) < O (log n) < O (n) < O (n log n) < O (n ) < O (n ) < O (2 ) < O (n!)
2
n
3
Nota: La base del logaritmo es dos (Log N = Log N/ Log b).
b a b
Un algoritmo exponencial es práctico solo con un valor pequeño de n (tabla 1.3).
Tabla 1.3. Complejidad algorítmica
Otra tabla comparativa es la 1.4, en la que se supone que la computadora puede hacer un millón de
operaciones por segundo:
Tabla 1.4. Tiempo en segundos que tarda en realizar f(n) operaciones
16
