如果存在正常数c和n0使得当N>=n0时，T(N)<=c*f(N),则记为T(N) = O(f(N))。 小于等于 读作:大O
如果存在正常数c 和n0 使得当N>=n0,T(N) >= c*f(N),则记为T(N) = Ω((f(N))
大于等于 读作:omega
T(N) = Θ(h(N)) 当且仅当T(N)= O(h(N))且T(N) = Ω(h(N)) 等于 读作:theta
如果T(N)=O(p(N))且T(N) != Θ(h(N)) ,则T(N) = o(p(N)) 小于 读作:小o
有一个实例特别的好，一个问题的算法解决实现有好多种，效率分别明显
原文：http://www.cnblogs.com/ccccccccc/p/3753985.html