2
。
O（g）：{f | f是非负函数
存在C，M，其中c和m是任何常数
使得f（ n）< = cg（n）对于所有n> = m}
表明： - O（F（N）+ G（N））= O（最大{F（N），G（N）}）。在渐近分析中，证明：O表示大O. O（f（n）+ g（n））= O（max {f（n），g（n）}）
什么是'C'？它是'f（n）<= C g（n）'？ （另外，你也许应该把它作为代码格式化。） – 2010-11-20 09:35:36
没有解决去年的问题纸的作业卡住了，所以请帮助可能再次来这里... – Eric 2010-11-20 09:40:48
c是任何常数 – Eric 2010-11-20 09:41:38