0
可有人請向我解釋這意味着什麼:大哦符號定義?
定義:給定函數f(n)和G(N),那麼我們說, F(n)是O(G(N))
當且僅當存在正的常數c和N0爲使得 F(N)< = CG(n)的對所有的n => N0
可有人請向我解釋這意味着什麼:大哦符號定義?
定義:給定函數f(n)和G(N),那麼我們說, F(n)是O(G(N))
當且僅當存在正的常數c和N0爲使得 F(N)< = CG(n)的對所有的n => N0
這基本上意味着,對於足夠大n
並忽略常數因子,f(n)
不會比g(n)
增長得更快。
這是一個簡單的數學語句。仔細閱讀並仔細閱讀,直到您將頭部纏繞在身上。 – DSquare