我一直试图证明/反驳上述情况，我已经证明，如果f（n）是Θ（h（n））而g（n）= O（h（n））那么f（n）+ g（n ）是O（h（n））但现在当我试图证明/反驳f（n）+ g（n）也是Ω（h（n）我正面临一个问题。下面是我的方法。
从给定的，
存在b，c> 0使得b.h（n）= <f（n）<= c（h（n））并且存在a> 0使得g（n）<= a.h（n）
我通过加上上面两个不等式证明了O（h（n）），但为了正式证明/反驳下界，我被卡住了，因为我没有g（n）的下界但是只有f（n）的下限）。
如果大哦符号由严格的不等式总是或不等式组成，我也会感到困惑。如果f（n）是Θ（h（n）），则以下语句成立：
存在b，c> 0使得b.h（n）= <f（n）= <c（h（n））。
谢谢。
假设f和g阳性，
f + g >= f, g
暗示
f + g = Ω(h(n)).