大话数据结构学习笔记(二)
来源:互联网 发布:努比亚手机怎么样 知乎 编辑:程序博客网 时间:2024/05/14 04:30
测定运行时间最可靠的方法就是计算对运行时间有消耗的基本操作的执行次数。
在评定算法的优劣时,与最高次项相乘的常数并不重要,而与最高阶项的阶数有关。
算法时间复杂度:大O记法。O(1)常数阶,O(n)线性阶,O(n^2)平方阶。
推导大O阶:1. 用常数1取代运行时间中的所有加法常数;
2. 在修改后的运行次数函数中,只保留最高阶项;
3. 如果最高阶项存在且不为1,则去除与这个项相乘的常数。
得到的结果就是大O阶。
对于常数阶:只有O(1),没有O(3),O(12)等记法;
对于线性阶:分析算法复杂度,关键就是要分析循环结构的运行情况。
循环的时间复杂度等于循环体的时间复杂度乘以该循环执行的次数(循环体的时间复杂度是一个常数的情况下)。
常用的时间复杂度所耗费的时间从小到大依次是:O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n)
最坏情况运行时间是一种保障,在应用中,这是一种最重要的需求,通常,除非特别指定,我们提到的运行时间都是最坏情况的运行时间。
0 0
- 大话数据结构学习笔记(二)
- 大话数据结构学习笔记(二)
- 《大话数据结构》学习笔记(二)
- 大话数据结构学习笔记
- 大话数据结构学习笔记(一)
- 大话数据结构学习笔记(三)
- 大话数据结构学习笔记(四)
- 大话数据结构学习笔记(五)
- 大话数据结构学习笔记(六)
- 《大话数据结构》学习笔记(一)
- 《大话数据结构》学习笔记(三)
- 《大话数据结构》第一章学习笔记
- 《大话数据结构》--学习笔记1
- 《大话数据结构》--学习笔记2
- 《大话数据结构》--学习笔记3
- 《大话数据结构》--学习笔记4
- 《大话数据结构》--学习笔记5
- 《大话数据结构》--学习笔记6
- 关心的问题之 企业服务总线
- 自控班第三周完成任务及实验
- Linux Shell 脚本
- ubuntu12.04 N卡双显卡 解决方案
- python生成exe文件报no module _mssql错误
- 大话数据结构学习笔记(二)
- 对X264/FFMPEG架构探讨 .
- Python绘图——Matplotlib 库绘图的安装步骤
- 网络爬虫初级
- 李成名:科学就是较真 数字城市/智慧城市就是跑马圈地
- ASP.NET之数据库设计与SQL语句(旗舰版1)
- Android 布局之layout
- 这尼玛都太逗了吧
- zoj 3212 K-Nice(数学题)