大Ω符號的定義與大O符號的定義類似,但主要區別是,大O符號表示函數在增長到一定程度時總小於一個特定函數的常數倍,大Ω符號則表示總大於。
用數學語言描述即是, f ( ν ) = Ω [ g ( ν ) ] {\displaystyle f(\nu )=\Omega [g(\nu )]} 若存在 x 1 , κ {\displaystyle x_{1},\kappa } 使得:
對於所有 ∀ x > x 1 , f ( x ) > κ g ( x ) {\displaystyle \forall x>x_{1},f(x)>\kappa g(x)} .
大Ω符號與大O符號正好相反,即: { f ( ν ) = O [ g ( ν ) ] g ( ν ) = Ω [ f ( ν ) ] {\displaystyle {\begin{cases}f(\nu )=\mathrm {O} [g(\nu )]\\g(\nu )=\Omega [f(\nu )]\end{cases}}} 。