¿Cuál de los siguientes es asintóticamente más pequeño?
(A) lg(lg*n)
(B) lg*(lgn)
(C) lg(n!)
(D) lg*(n!)
Respuesta: (A)
Explicación: Las opciones están en el siguiente orden:
lg(lg *n) < lg*(lgn) < lg(n!) < lg*(n!).
Entonces, la opción (A) es correcta.
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