大Ω符号

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

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

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

特性

大Ω符号与大O符号正好相反，即：$\{\begin{array}{c}f(\nu )=O[g(\nu )]\\ g(\nu )=\mathrm{\Omega }[f(\nu )]\end{array}$。

参见

• Ω
• 大O符号
• 大Θ符号