2.2分析算法(随手笔记)
来源:互联网 发布:js校验文本框输入数字 编辑:程序博客网 时间:2024/05/18 00:51
目的:选出一种最有效的算法。
描述所用资源和代价的模型:随机访问机(RAM)
对INSERTION-SORT的分析:
1.重要概念:输入规模,运行时间。
2.对于给定规模的输入,插入排序的运行时间依赖于具体的输入。
最佳情况的运行时间为an+b,最坏情况的运行时间为an2+bn+c。
3.出于对运行时间的保证,往往只求最坏情况运行时间。
4.一种简化的抽象:我们真正感兴趣的是运行时间的增长率或增长量级。由于低级项和常系数在n值很大时都不重要,因此只剩下项中的因子n2。我们记插入排序具有最坏情 况运行时间Θ(n2)(读作“theta n 平方”)。
阅读全文
0 0
- 2.2分析算法(随手笔记)
- GMapping源码分析之随手笔记
- hadoop随手笔记(3)
- java随手笔记(二)
- 随手笔记
- 随手笔记
- 随手笔记
- 随手笔记
- 随手笔记
- 随手笔记
- 随手笔记
- 随手笔记
- 随手笔记
- 随手笔记
- 随手笔记
- 随手笔记
- 随手笔记
- 随手笔记
- 程序的多文件组织
- CSS——很多让p变红的方法
- Linux shell 获取给定日期的前(后)n 天(月)
- 覆盖滑动ViewPager
- HDU 2907 Diamond Dealer(凸包对比)
- 2.2分析算法(随手笔记)
- 9.13(周三)[1]
- 1087: 获取出生日期(多实例测试)
- 两点之间求距离
- 读论文 CVPR_2017_DMPNet
- Hex文件格式详解
- 基于SMSSDK的Android studio 的短信验证
- MyBatis中显示SQL语句
- pg_dump与pg_dumpall的区别