大O符號（O）

漸近符號

漸近符號用於表示演算法的漸近分析複雜度。這些符號是表示複雜度的數學工具。有三類符號常用到。

大O符號

大O（O）符號為函式f(n)給出了一個常數因子內的上限。

如果存在正常數n0和c，使得在n0的右側，f(n)總是位於c*g(n)之上或之下，則我們寫f(n) = O(g(n))。

O(g(n)) = {f(n):存在正常數c和n0，使得對於所有n ≤ n0，0 ≤ f(n) ≤ c g(n)}

Arnab Chakraborty

更新於：2019年8月5日

4K+瀏覽

職業生涯起航

獲得課程結業證書

開始