我想知道以下大O比较的证据是什么：
f（n）是o（f（n）+g（n）））
我知道我们可以使用：
f（n）≤常数*（f（n）+g（n））
但我不知道如何跟进。
我们用大Ω代替大O怎么样？
最佳答案
如果你知道函数g（n）是非负的，那么注意
f（n）≤f（n）+g（n）=1·（f（n）+g（n）
既然如此，你能用big-o符号的形式定义来表示f（n）=o（f（n）+g（n））？
如果g（n）不一定是非负的，那么这个结果不一定是真的。例如，取f（n）=n和g（n）=-n，然后f（n）+g（n）=0，f（n）=O（0）不是真的。
至于Ω情况，你确定这个结果一定是真的吗？作为提示，试着选择f（n）=n和g（n）=2n。这里f（n）真的是Ω（f（n）+g（n））吗？
希望这有帮助！