大Ω符号的定义与大O符号的定义类似,但主要区别是,大O符号表示函数在增长到一定程度时总小于一个特定函数的常数倍,大Ω符号则表示总大于。
用数学语言描述即是,若存在使得:
对于所有.
大Ω符号与大O符号正好相反,即:。