主題
Search

小o符號


符號 o(x),讀作 “小o的 x”,是 蘭道符號 之一,用於符號化地表達給定函式的 漸近行為

特別是,如果 n 是一個趨於 無窮大整數 變數,並且 x 是一個趨於某個極限的連續變數,如果 phi(n)phi(x) 是正函式,並且如果 f(n)f(x) 是任意函式,那麼就說 f in o(phi),條件是 f/phi->0。 因此,phi(n)phi(x)f(n)f(x) 增長得快得多。

注意,小o符號是 小omega符號 的相反,即,

 f(n) in o(phi(n)) <==> phi(n) in omega(f(n)).

此外,小o符號與 大O符號 相關,因為 f in o(phi)f in O(phi) 更強且意味著 f in O(phi)


另請參閱

漸近, 漸近符號, 大O符號, 大Omega符號, 大Theta符號, 蘭道符號, 小Omega符號

此條目由 Christopher Stover 貢獻

使用 探索

參考資料

Hardy, G. H. 和 Wright, E. M. “一些符號。” §1.6 見數論導引,第 5 版。牛津,英格蘭:克拉倫登出版社,第 7-8 頁,1979 年。

引用為

Stover, Christopher. “小o符號。” 來自 —— 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/Little-ONotation.html

主題分類