【发布时间】：2011-05-13 00:50:12
【问题描述】：
O 代表 Big-O。
O(g) : { f| f 是非负函数
存在 c,m 其中 c 和 m 是任何常数
使得所有 n >= m 的 f(n)
证明：- O( f(n) + g(n) ) = O( max{ f(n) , g(n) } ) .
【问题讨论】：
-
C是什么？是f(n) <= C g(n)吗？ （另外，您可能应该将其格式化为代码。） -
不是作业解决去年的问题纸卡在这个所以请帮助可能会再次出现......
-
m不应该出现在f(n) <= cg(n)中吗？
标签： algorithm analysis asymptotic-complexity