Prove max(O(f(n)), O(g(n)))=O(max(f(n), g(n))
这确实有意义，但到目前为止我还不知道如何真正证明它。
任何意见都会受到赞赏。
答案 0 :(得分：0)
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)))
请注意，使用的不等式并不严格。