算法复杂度
来源:互联网 发布:js获取div name 编辑:程序博客网 时间:2024/04/28 02:00
由于我们是以F(n)最坏情况分析的,所以,我们可以100%保证在输入规模超过临界条件n0时,算法的运行时间一定不会高于渐近上确界,但是并不能100%保证算法运行时间不会低于渐近下确界,而只能100%保证算法的最坏运行时间不会低于渐近下确界。
F(n)不是确定的,他是在一个范围内变动的,那么我们关心哪个F(n)呢?一般我们在分析算法时,使用最坏情况下的F(n)来评价算法效率,原因有如下两点:
1.如果知道了最坏情况,我们就可以保证算法在任何时候都不能比这个情况更坏了。
2.很多时候,算法运行发生最坏情况的概率还是很大的,如查找问题中待查元素不存在的情况。且在很多时候,平均情况的渐近时间复杂度和最坏情况的渐近时间复杂度是一个量级的。
原文地址:
http://www.cnblogs.com/leoo2sk/archive/2008/11/14/1332381.html
F(n)不是确定的,他是在一个范围内变动的,那么我们关心哪个F(n)呢?一般我们在分析算法时,使用最坏情况下的F(n)来评价算法效率,原因有如下两点:
1.如果知道了最坏情况,我们就可以保证算法在任何时候都不能比这个情况更坏了。
2.很多时候,算法运行发生最坏情况的概率还是很大的,如查找问题中待查元素不存在的情况。且在很多时候,平均情况的渐近时间复杂度和最坏情况的渐近时间复杂度是一个量级的。
原文地址:
http://www.cnblogs.com/leoo2sk/archive/2008/11/14/1332381.html
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 算法复杂度
- 常用路径(待补充)
- SDL源码阅读笔记(2) video dirver的初始化及选择
- 算法杂货铺——分类算法之决策树(Decision tree) - T2噬菌体
- Tomcat6.0源码学习--启动框架
- Break,continue,returne的区别和使用
- 算法复杂度
- 【COCOS2DX-ANDROID-游戏开发之十九】android编译之ctime:66: error: ‘::clock_t’ has not been declared
- 没有文件扩展“.js”的脚本引擎问题解决
- 五险一金用处及投放技巧(工作上的那些事儿)
- solr 使用
- SDL源码阅读笔记(3)渲染模块
- zoj 3736 Pocket Cube(2013亚洲区域赛 长沙站 K)
- android-x86 的安装和设置使用笔记
- Chapter 1 | Arrays and Strings--字符串的翻转与去重