大O符號

符號 ，發音為“大O ”，是 蘭道符號 之一，用於符號化地表達給定 函式的漸近行為。

特別地，如果 是趨於 無窮大 的 整數 變數，並且 是趨於某個極限的連續變數，如果 和 是正函式，並且如果 和 是任意函式，那麼當對於某個常數 和所有值 和 ， 成立時，據說 。

請注意，大O符號是 大Ω符號 的逆運算，即

此外，大O符號與 小o符號 相關，因為 比 更強，並且意味著 。