令f(n)，g(n)和h(n)是为正整数定义的函数，使得
f(n)= O(g(n))，g(n)≠O(f(n))，g(n)= O(h(n))，h(n)= O(g(n) ))。
下列哪一项是FALSE?
(A) f(n)+ g(n)= O(h(n))+ h(n))
(B) f(n)= O(h(n))
(C) fh(n)≠O(f(n))
(D) f(n)h(n)≠O(g(n)h(n))答案： (D)
解释：
f(n)，g(n)，h(n)是在n上定义的三个函数
给定f(n)= O(g(n))但g(n)！= O(f(n))
g(n)= O(h(n))和h(n)= O(g(n))
因此，使用上述给定关系，f(n)* h(n)= O(g(n))* h(n)
但是据称f(n)* h(n)！= O(g(n))* h(n)这是错误的
因此，答案是选项(D)。
该解决方案由Anil Saikrishna Devarasetty提供。
这个问题的测验