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