杂记之算法分析
2012-11-05 09:30
134 查看
在分析算法的时间复杂度时，我们更关心最坏情况而不是最好情况
理由如下：
（1）最好情况给出了算法执行时间的上界。
（2）对于某些算法，最坏情况是最常发生的情况，例如在数据库查找某个信息
的算法，最坏的情况就是数据库中根本不存在该信息，全部找遍了也没有，而某
些应用场合经常要查找一个信息在数据库中是否存在。
笔记摘自《Linux C 编程 一站式学习》.宋劲杉 编著
理由如下：
（1）最好情况给出了算法执行时间的上界。
（2）对于某些算法，最坏情况是最常发生的情况，例如在数据库查找某个信息
的算法，最坏的情况就是数据库中根本不存在该信息，全部找遍了也没有，而某
些应用场合经常要查找一个信息在数据库中是否存在。
笔记摘自《Linux C 编程 一站式学习》.宋劲杉 编著
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 独立成分分析ICA系列5:信息极大化的 ICA 算法
- Python 基于语句检测和语句频谱分析实现文本汇总算法 (document summary algorithm)
- 算法学习笔记之深入浅出的傅立叶变换图文讲解分析
- 简单算法题分析
- 红黑树（一）之原理和算法的详细分析【转】
- 百度无人驾驶apollo项目路径规划a*算法分析
- 第2章 算法分析：课后习题
- Spark 随机森林算法原理、源码分析及案例实战
- 编写基于dbscan的GPS数据热点区域分析（二）算法的实现
- 一串首尾相连的珠子（m个），有N种颜色（N《=10），设计一个算法，取出其中一段，要求包含所有N中颜色，并使长度最短。并分析时间复杂度与空间复杂度。
- GZIP压缩原理分析（23）——第五章 Deflate算法详解（五14） 动态哈夫曼编码分析（03） LZ77过程（02）
- javascript动画、运动算法详细解释与分析 （三、Tween 运动算法：二次方曲线算法）
- Microsoft 神经网络分析算法
- 链接分析算法之：SALSA算法
- 视频分析算法的原理简介
- 从零开始Rtklib解读篇-简单的编程理论和算法及结构分析（四）
- (算法分析Week13)Combination Sum IV[Medium]
- RMQ算法分析-区间最最值查询
- 读易[14]·远古卜卦算法分析与实现
- 算法分析之冒泡,快速,选择排序