大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))