大Ω符号

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

用数学语言描述即是，${\displaystyle f(\mathrm{\nu <!--\; \nu \; -->})=\mathrm{\Omega <!--\; \Omega \; -->}}$若存在${\displaystyle x_1,\mathrm{\kappa <!--\; \kappa \; -->}}$使得：

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

大Ω符号与大O符号正好相反，即：${\displaystyle \{\begin{array}{l}f(\mathrm{\nu <!--\; \nu \; -->})=\mathrm{O}\\ g(\mathrm{\nu <!--\; \nu \; -->})=\mathrm{\Omega <!--\; \Omega \; -->}\end{array}}$。