大Ω符号

大Ω符号的定义与大O符号的定义类似，但主要区别是，大O符号表示函数在增长到一定程度时总小于一个特定函数的常数倍，大Ω符号则表示总大于。

用数学语言描述即是，f(\nu)=\Omega[g(\nu)]若存在x_1, \kappa使得：

对于所有\forall x>x_1, f(x)>\kappa g(x).

特性
大Ω符号与大O符号正好相反，即：
\begin{cases}
f(\nu)=\Omicron[g(\nu)]\\
g(\nu)=\Omega[f(\nu)]
\end{cases}。

参见

• Ω

*大O符号
*大Θ符号