📌  相关文章
📜  门| Sudo GATE 2020 Mock II(2019 年 1 月 10 日)|问题 25

📅  最后修改于: 2021-09-25 04:43:24             🧑  作者: Mango

让函数 f 和 g 使得 f(n) 是 O(g(n)) 和以下语句:

I. log f(n) is O(log g(n))
II. 2f(n) is O(2g(n))
III. f(n)2 is O(g(n)2) 

以下哪些陈述是错误的?
(A) I 和 II
(B) I 和 III
(C) II 和 III
(D)所有 I、II、III答案:(一)
解释:只有陈述 (III) f(n) 2 is O(g(n) 2 ) 是正确的。

选项(A)是正确的。
这个问题的测验