二分法的时间复杂度+算法的时间复杂度计算
来源:互联网 发布:hosts 一个域名多个ip 编辑:程序博客网 时间:2024/06/14 14:24
黄色标亮-划重点背诵+自己的理解,绿色标亮-引用资源的链接,蓝色标亮-要注意的地方
二分法查找 的 时间复杂度计算
设 查找数据的长度为n,每次查找后数据长度减半,则有
查找次数数据长度第1次查找 n/2 …… 第k次查找n/2^k最坏情况是数据长度为1的时候才找到(只剩1个数据时),此时查找次数为k,
即:n/2^k=1时找到,k = log2n。
算法时间复杂度 定义:算法中基本操作重复执行的次数是问题规模n的某个函数,其同数量级函数O(f(n))即为时间复杂度。
/*我的理解:(考虑最坏的情况)执行次数最多的语句的语句执行次数的数量级。*/
参考博客:
算法时间复杂度的计算 [整理] - Univasity's (Share&Save) - ITeye博客 http://univasity.iteye.com/blog/1164707
阅读全文
0 0
- 二分法的时间复杂度+算法的时间复杂度计算
- 算法时间复杂度的计算
- 算法时间复杂度的计算
- 算法时间复杂度的计算
- 算法时间复杂度的计算
- 算法时间复杂度的计算
- 算法时间复杂度的计算
- 算法的时间复杂度计算
- 算法时间复杂度的计算
- 算法时间复杂度的计算
- 算法时间复杂度的计算
- 算法时间复杂度的计算
- 算法时间复杂度的计算
- 算法时间复杂度的计算
- 算法时间复杂度的计算
- 算法的时间复杂度计算
- 算法时间复杂度的计算
- 算法时间复杂度的计算
- bzoj1214 [HNOI2004]FTP服务器
- Java小程序之阶乘
- 数据库锁总结
- bzoj1305 [CQOI2009]dance跳舞
- 半夜冒着大雨跑网吧写文章是怎样的体验?
- 二分法的时间复杂度+算法的时间复杂度计算
- bzoj2190 [SDOI2008]仪仗队
- 为什么你的linux时间总是不准
- javaSE(java基础库)私人学习笔记
- js模块化规约
- JSP 9大作用域(内置对象)
- bzoj2956 模积和
- C语言实现Matlab中findpeaks函数
- Tkinter之Radiobutton篇