阿摩線上測驗
登入
阿摩線上測驗
登入
試卷名稱：109年 - 109 國立臺灣大學_碩士班招生考試_電機工程研究所丙組:資料結構(B)#105932
年份：109年
科目：台大◆電機◆資料結構(B)
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).