Big o 证明max（O（f（n）），O（g（n））=O（max（f（n），g（n））

这确实有道理，但到目前为止，我还不知道如何证明这一点

---

任何输入都将不胜感激。

f（n）如何在不失去一般性的情况下假设多项式时间？谢谢。请注意，最后一个表达式应该是max（O（f（n）），O（g（n））=O（max（f（n），g（n）），经过编辑以修复括号，并使从lhs导出RHS更加明确O（f（n），g（n））中的逗号含义是什么？我只知道O（f（n））。这是我的错误。它应该是max（O（f（n），O（g（n）））。
Prove max(O(f(n)), O(g(n)))=O(max(f(n), g(n))

f(n) <= max(f(n), g(n))
g(n) <= max(f(n), g(n))

max(O(f(n)), O(g(n))) <= O(max(f(n), g(n)), max(f(n), g(n))) = O(max(f(n), g(n)))