B（N）=Θ（N）和
C（N）=Ω（N）
那么，关于C（N）+ A（N）* B（N）？
可以说什么呢？答案 0 :(得分：2)
你可以证明D（n）= C（n）+ A（n）* B（n）是Ω（n ^ 2） - 这几乎（几乎）紧跟复杂性类的定义。你不能以上限，复杂的方式显示任何东西，因为C（N）可以像你喜欢的那样复杂。
更明确地说：设n_A和n_B使得对于n> n_A我们有A（n）＆gt; k_A * n并且对于n> n_B我们有B（n）＆gt; k_B * n。这些存在，因为A和B具体为Ω（n）。记住C（n）是非负的，我们有，对于n> max（n_A，n_B）：C（n）+ A（n）* B（n）> A（n）* B（n）> k_A * n * k_b * n =（k_A * k_B）* n ^ 2。设k_D =（k_A * k_B），我们发现D（n）满足Ω（n ^ 2）的条件。