大Ω符号

维基百科,自由的百科全书

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

用数学语言描述即是,若存在使得:

对于所有.

特性

大Ω符号与大O符号正好相反,即:

参见