符號 ,讀作 “小o的
”,是 蘭道符號 之一,用於符號化地表達給定函式的 漸近行為。
特別是,如果 是一個趨於 無窮大 的 整數 變數,並且
是一個趨於某個極限的連續變數,如果
和
是正函式,並且如果
和
是任意函式,那麼就說
,條件是
。 因此,
或
比
或
增長得快得多。
注意,小o符號是 小omega符號 的相反,即,
此外,小o符號與 大O符號 相關,因為 比
更強且意味著
。
符號 ,讀作 “小o的
”,是 蘭道符號 之一,用於符號化地表達給定函式的 漸近行為。
特別是,如果 是一個趨於 無窮大 的 整數 變數,並且
是一個趨於某個極限的連續變數,如果
和
是正函式,並且如果
和
是任意函式,那麼就說
,條件是
。 因此,
或
比
或
增長得快得多。
注意,小o符號是 小omega符號 的相反,即,
此外,小o符號與 大O符號 相關,因為 比
更強且意味著
。
此條目由 Christopher Stover 貢獻
Stover, Christopher. “小o符號。” 來自 —— 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/Little-ONotation.html