La siguiente afirmación es válida.
registro(n!) = 
(n registro n).
(A) Verdadero
(B) Falso
Respuesta: (A)
Explicación: El orden de crecimiento de 
y 
es el mismo para valores grandes de 
, es decir, 
. Entonces, la complejidad temporal de fun() es 
.
La expresión se puede derivar fácilmente siguiendo la aproximación de Stirling (o la fórmula de Stirling) .
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA