Qual das opções fornecidas fornece a ordem crescente de complexidade assintótica das funções f1, f2, f3 e 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

Resposta: (A)
Explicação: nLogn é a função de crescimento mais lento, então vem n ^ (3/2), então n ^ (Logn). Finalmente, 2 ^ n é a função de crescimento mais rápido.
Teste desta questão

Aprenda todos os conceitos do GATE CS com aulas gratuitas ao vivo em nosso canal do youtube.