1） max {f（n），g（n）} = O （f（ n）+ g（n）），其中f（n）和g（n）是正函数。
2） min {f（n），g （n）} = Ω（f（n）+ g（n）），其中f（n）和g（n）是正函数。
我对第一个问题的证明是， max {f（n）+ g（n）}将是＆gt;比f（n）+ g（n）。因此，将常数c设置为 max {f（n）+ g（n）}将使Big'O条件成立。这是正确的做法吗？此外，我不确定如何继续证明secon问题，所以对此有任何帮助将非常感激。
答案 0 :(得分：0)
第一个是正确的。作为max(f(n),g(n)) < f(n) + g(n)。第二个是不正确的。你可以通过讽刺来证明这一点。假设f(n) = log(n)和g(n) = n。我们可以看到min(f(n),g(n)) = log(n)，但我们知道log(n)不是Omgea(n + log(n))。