数据结构第二章

如果存在正常数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

 

有一个实例特别的好，一个问题的算法解决实现有好多种，效率分别明显