Question

如果f(n) is Ο(g(n))和d(n) is Ο(h(n))，则证明f(n) + d(n)= O(g(n)+ h(n))

我在提出正式证据方面遇到了麻烦。

这是我到目前为止所做的：

f(n)=O(g(n)) and d(n)=O(h(n)) so, O(g(n)) + O(h(n)) = O(g(n)+ h(n))

但我不确定这是因为它看起来很简单。

任何帮助表示感谢。

编辑：我必须证明这一点，我不能通过一个例子证明这一点，我有通过使用我认为或其他一些C常数来解决它作为证明方式..

Answer 1

正式使用Big-O-Notation的定义可以像Hans Hyttel那样做here。

证据：