小歐符號（o）

小 o 符號

除大 O、大 Ω 和大 Θ 符號外，還有一些其他符號。小 o 符號就是其中之一。

小 o 符號用於描述一個不能嚴格的無窮大上界。換句話說，f(n) 的寬鬆上界。

設 f(n) 和 g(n) 是對映到正實數的函式。我們可以說，如果對任意實正數常數 c，都存在整數常數 n0 ≤ 1，使得 f(n) > 0，則函式 f(n) 為 o(g(n))。

小 o 符號的數學關係

利用數學關係，我們可以說 f(n) = o(g(n)) 表示：

小 o 漸近符號的示例

如果 f(n) = n² 且 g(n) = n³，那麼檢查 f(n) = o(g(n)) 是否成立。

結果為 0，且滿足上述方程。所以我們可以說 f(n) = o(g(n))。

Arnab Chakraborty

更新於： 05-08-2019

21K+ 瀏覽數

開啟你的職業

透過完成課程獲得認證

開始