考虑这种情况：f(n)= O(g(n))。
然后，据称可以从上述情况中推断出以下两个陈述。陈述一： 2 f(n) = O(2 g(n) )
陈述II： 2 g(n) = O(2 f(n) )
从给定的选项中选择正确的选项。
(A)这两个陈述都是正确的
(B)这两个陈述都是错误的
(C)陈述一为真，陈述二为假
(D)陈述一为假，陈述二为真答案： (B)
说明：如果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都是错误的。
这个问题的测验