让函数 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)是正确的。
这个问题的测验
📅  最后修改于: 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)是正确的。
这个问题的测验