考虑这种情况：f(n) = O(g(n))。
然后，声称从上述案例中推断出以下两个陈述。语句 I： 2 f(n) = O(2 g(n) )
陈述二： 2 g(n) = O(2 f(n) )
从给定的选项中选择正确的选项。
(A)两种说法都是正确的
(B)两种说法都是错误的
(C)陈述 I 为真，陈述 II 为假
(D)陈述 I 为假，陈述 II 为真答案：(乙)
解释：如果 f(n) = n 且 g(n) = 2n。
然后 f(n) = O(g(n))
在这里，2^n = O(2^(2n)) = O(4^n)，但反之则不然。因此，我是真的。二是假的。
——————
现在，如果 f(n) = 2n 且 g(n) = n
然后也是 f(n) = O(g(n)) 因为我们可以忽略常数
但是，2^(2n) != O(2^n)，因此 I 是假的，但 II 是真的。
在上述两种情况下，f(n) = O(g(n))。但这两种情况是相互矛盾的。因此I和II都是错误的。
这个问题的测验