对于给定函数g(n),用Θ(g(n)表示一下函数集合:
Θ(g(n))={f(n):存在正常量c1,c2,使得对所有n>=n0,有0<=c1*g(n)<=f(n)<=c2*g(n)}
O(g(n))={f(n):存在正常量c,使得对所有n>=n0,有0<=f(n)<=c*g(n)}
o(g(n))={f(n):对任意正常量c,存在常量n0>0,使得对所有n>=n0,有n<=f(n)<=c*g(n)}
Ω(g(n))={f(n):存在正常量c,使得对所有n>=n0,有0<=c*g(n)<=f(n)}
ω(g(n)={f(n):对任意正常量c,使得对所有n0>0,有0<=f(n)<=c*g(n)}