問題詳情

25. Let f(n) ~ g(n) denote f(n)

(8(n), and f(n)

g(n) denote f(n) E D(g(n) but f(n)

O(g(n)). Which of the following statements are correct?
(A) [log2n]! ~ nlogn ＞ logn ~ logen ＞

 
(B)nn ＞ n!~ (logn)n ＞ 4n ＞ n32n.
(C)n!(logn)n＞log(n!)~  n logn ＞


(D)If f(n) is O(

),then f(n)2is 0(n).
(E) If f(n) is O(n),then

 is 0(2n).

參考答案

答案：[無官方正解]
難度：計算中-1
書單：沒有書單，新增