哪个给定选项提供了函数 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 是增长最快的函数。
这个问题的测验
📅  最后修改于: 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 是增长最快的函数。
这个问题的测验