algorithm - 漸近分析では、次のことを示します:- O( f(n) + g(n) ) = O( max{ f(n) , g(n) } )

Question

OはBig-Oを表します。

O(g) : { f| f は負でない関数です
             c,m が存在します。ここで、c と m は
             、すべての n >= m に対して f(n) <= cg(n) となる任意の定数です }

           Show That :- O( f(n) + g(n ) ) = O( max{ f(n) , g(n) } ) .

Answer 1

これは、max{f(n), g(n)} <= f(n) + g(n) <= 2*max{f(n), g(n)} に従います。