¿Cuál es la complejidad temporal indicada de enumerar por fuerza bruta todas las permutaciones de n elementos?

O(n!)

La complejidad temporal de enumerar por fuerza bruta todas las permutaciones de n elementos es O(n!). La palabra «permutación» también se refiere al acto o proceso de cambiar el orden lineal de un conjunto ordenado. La notación O grande describe cómo crece el trabajo necesario cuando aumenta el tamaño de la entrada.

O(n!) no representa un número fijo de segundos: expresa una tendencia de crecimiento y permite comparar algoritmos sin depender de un ordenador concreto. Factores constantes y detalles de implementación pueden afectar al tiempo real, pero la clase O(n!) resume el comportamiento dominante para entradas grandes. La referencia «O(n!)» cobra sentido al vincularse con el marco general de la tecnología y con los conceptos que la rodean. Al situar «O(n!)» dentro de la tecnología, el dato adquiere un significado concreto y resulta más fácil distinguirlo.