阿摩線上測驗
登入
阿摩線上測驗
登入
試卷名稱：104年 - 104 國立交通大學_碩士班考試入學試題_資訊聯招：資料結構與演算法#113199
年份：104年
科目：研究所、轉學考(插大)◆資料結構與演算法
21. Let f(n) and g(n) be positive functions. Notation: Ign=logn=1og2n. Which one of the following statements is not correct?
(A)f(n) = O(g(n) implies 1g(f(n))=0(1g(g(n), where lg(g(n) ≥ 1 and f(1) ≥1 for all sufficiently large n.
(B) f(n)=0(8(n)) implies 2f(n) =O(2g(n)
(C) f(n)+o(f(n)=θ(f(n))
(D) [log(logn)]!= O(n)
(E) If log f(n)=θ(logn),then f(n) is polynomially bounded.
