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