算法分析
3.4渐近分析
1.渐近算法分析:估算算法运行时间或者其他开销的增长率时,常忽略系数,将注意力集中在增长率上。
局限性:当算法要解决的问题规模n很小时,系数会取到举足轻重的作用,此时不能忽略。
2.上限:O(f(n)):大欧表示法,表示某个算法在最差情况下的增长率为f(n).
T(n):算法实际运行时间.
大O表示法:对于非负函数T(n),如果存在两个正常数c和n0,对任意n>n0,有T(n)<=cg(n),则称T(n)在集合O(g(n))中.(注意:与大O表示法不同的是,该定义不要求所有大于常
原创
2020-09-20 14:08:18 ·
412 阅读 ·
0 评论