📜  门|门CS 2011 |问题 37

📅  最后修改于: 2021-09-26 04:23:07             🧑  作者: Mango

哪个给定选项提供了函数 f1、f2、f3 和 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答案:(一)
解释: nLogn 是增长最慢的函数,然后是 n^(3/2),然后是 n^(Logn)。最后,2^n 是增长最快的函数。
这个问题的测验