G（n）的大O符号＆gt; H（n）的

Question

我有这个功能：

f(n) = g(n) + h(n)
g(n) > h(n)

对于Big O表示法，此结果是否始终正确？ O(g(n))

谢谢。

Answer 1

是的，这是正确的，因为g(n) + h(n) < g(n) + g(n) <= 2*g(n)，因此您找到了一个C=2常量f(n) <= C*g(n)（对于足够大的n值）和{{ 3}}，表示f(n)

中的O(g(n))