問題詳情

5. Which one of the following propositions is false?
(A) 10 log2n ∈ O(n)
(B) 200 n ∈ O(n2)
(C) n2 ∈ Ω(2n)
(D) log10n ∈ θ(log2n)
(E) 2n ∈ O(n!)

參考答案