¿Cuál de las opciones dadas proporciona el orden creciente de complejidad asintótica de las funciones f1, f2, f3 y f4?
f1(n) = 2^n
f2(n) = n^(3/2)
f3(n) = nLogn
f4(n) = n^(Logn)
(A) f3, f2, f4, f1
(B) f3 , f2, f1, f4
(C) f2, f3, f1, f4
(D) f2, f3, f4, f1
Respuesta: (A)
Explicación: nLogn es la función de crecimiento más lento, luego viene n^(3/2), luego n^(Iniciar sesión). Finalmente, 2^n es la función de más rápido crecimiento.
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