门| GATE CS 2011 |第37章

给定的哪个选项提供函数f1，f2，f3和f4的渐近复杂度的递增顺序?

f1(n)= 2 ^ n
f2(n)= n ^(3/2)
f3(n)= n登录
f4(n)= n ^(登录)
(A) f3，f2，f4，f1
(B) f3，f2，f1，f4
(C) f2，f3，f1，f4
(D) f2，f3，f4，f1答案： (A)
说明： nLogn是增长最慢的函数，然后是n ^(3/2)，然后是n ^(Logn)。最后，2 ^ n是增长最快的函数。
这个问题的测验