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

📅  最后修改于: 2021-06-28 20:44:19             🧑  作者: 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)我和我
(C) II和III
(D)全部I,II,III答案: (A)
说明:仅陈述(III)f(n) 2是O(g(n) 2 )是正确的。

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