大Ω符號

維基百科,自由的百科全書

大Ω符號的定義與大O符號的定義類似,但主要區別是,大O符號表示函數在增長到一定程度時總小於一個特定函數的常數倍,大Ω符號則表示總大於。

用數學語言描述即是,若存在使得:

對於所有.

特性

大Ω符號與大O符號正好相反,即:

參見