algorithm - 在渐近分析中，证明：- O( f(n) + g(n) ) = O( max{ f(n) , g(n) } )

Question

O 代表大 O。

O(g) : { f| f 是非负函数
             ，存在 c,m，其中 c 和 m 是任何常数
             ，使得 f(n) <= cg(n) for all n >= m } 证明

           ：- O( f(n) + g(n ) ) = O( 最大{ f(n) , g(n) } ) 。

Answer 1

这遵循 max{f(n), g(n)} <= f(n) + g(n) <= 2*max{f(n), g(n)}。