2014-01-10 48 views
0

可有人請向我解釋這意味着什麼:大哦符號定義?

定義:給定函數f(n)和G(N),那麼我們說, F(n)是O(G(N))

當且僅當存在正的常數c和N0爲使得 F(N)< = CG(n)的對所有的n => N0

+2

這是一個簡單的數學語句。仔細閱讀並仔細閱讀,直到您將頭部纏繞在身上。 – DSquare

回答

0

這基本上意味着,對於足夠大n並忽略常數因子,f(n)不會比g(n)增長得更快。