2010-11-20 178 views
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)})

+1

什麼是'C'?它是'f(n)<= C g(n)'? (另外,你也許應該把它作爲代碼格式化。) – 2010-11-20 09:35:36

+0

沒有解決去年的問題紙的作業卡住了,所以請幫助可能再次來這裏... – Eric 2010-11-20 09:40:48

+0

c是任何常數 – Eric 2010-11-20 09:41:38

回答

2

這由max {f(n),g(n)}得出,其中f(n),g(n)}爲最大值。