码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构第二章

时间:2014-05-28 00:02:09      阅读:317      评论:0      收藏:0      [点我收藏+]

标签:c   a   数据   算法   问题   数据结构   

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

 

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

数据结构第二章,布布扣,bubuko.com

数据结构第二章

标签:c   a   数据   算法   问题   数据结构   

原文地址:http://www.cnblogs.com/ccccccccc/p/3753985.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!