如果存在正常数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
有一个实例特别的好,一个问题的算法解决实现有好多种,效率分别明显