Considere las siguientes tres funciones.
f1 = 10n f2 = nlogn f3 = n√n
¿Cuál de las siguientes opciones organiza las funciones en el orden creciente de la tasa de crecimiento asintótico?
(A) f3,f2,f1
(B) f2,f1,f3
(C) f1,f2,f3
(D) f2,f3,f1
Respuesta: (D)
Explicación: Al comparar el poder de estas funciones dadas:
f1 tiene n en poder.
f2 ha iniciado sesión en el poder.
f3 tiene √n en potencia.
Por lo tanto, f2, f3, f1 están en orden creciente.
Tenga en cuenta que puede tomar el registro de cada función y luego comparar.
Cuestionario de esta pregunta
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