大O符号为G（N）> H（N）

Question

我有了这个功能：

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

是这样的结果总是大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足够大的值），并通过definition of big O，这意味着f(n)是O(g(n))