标签： algorithm analysis asymptotic-complexity
O代表Big-O。 O（g）：{f | f是非负函数 存在c，m其中c和m是任何常数 这样，对于所有n> f，在所有n> = m}的情况下f（n）＆lt; = cg（n） 表明： - O（f（n）+ g（n））= O（max {f（n），g（n）}）。
答案 0 :(得分：2)
这来自max {f（n），g（n）}＆lt; = f（n）+ g（n）＆lt; = 2 * max {f（n），g（n）}。