1 θ符号

θ(g(n)) = { f(n): 存在正常数c1,c2以及n0,使得0<=c1*g(n)<=f(n)<=c2*g(n)对于所有n>=n0都成立}

2 O符号

O(g(n)) = { f(n): 存在正常数c以及n0,使得0<=f(n)<=c*g(n)对于所有n>=n0都成立}

3 Ω符号

Ω(g(n)) = { f(n): 存在正常数c以及n0,使得0<=c*g(n)<=f(n)对于所有n>=n0都成立}

三个符号都具有传递性：

f(n) = θ(g(n))且g(n) = θ(h(n)) 推出 f(n) = θ(h(n));

f(n) = O(g(n))且g(n) = O(h(n)) 推出 f(n) = O(h(n));

f(n) = Ω(g(n))且g(n) = Ω(h(n)) 推出 f(n) = Ω(h(n));