大Ω符号的定义与大O符号的定义类似，但主要区别是，大O符号表示函数在增长到一定程度时总小于一个特定函数的常数倍，大Ω符号则表示总大于。
1
大Θ符号是大O符号和大Ω符号的结合。即：
f
=
Θ
[
g
]
{\displaystyle f=\Theta [g]\!}
若
{
f
=
O
[
g
]
f
=
Ω
[
g
]
{\displaystyle {\begin{cases}f=\mathrm {O} [g]\\f=\Omega [g]\end{cases}}}
。
在计算机科学中，渐进最优一词用以评价算法的效率。如果已经证实一个问题需要使用大Ω符号的资源来解决，而某个算法用大O记号的资源来解决这个问题，则该算法就是渐进最优的。
Mini wiki
