大Ω符号

维基百科,自由的百科全书
跳转到: 导航, 搜索

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

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

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

[编辑] 特性

大Ω符号与大O符号正好相反,即:
\begin{cases}
f(\nu)=\Omicron[g(\nu)]\\
g(\nu)=\Omega[f(\nu)]
\end{cases}

[编辑] 参见

个人工具
名字空间
操作
导航
帮助
工具