会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
[傾盡伊人]
博客园
首页
新随笔
联系
订阅
管理
2022年9月4日
二分查找
摘要: 一、时间复杂度 假设数据量是n、则每次查找的数据量分别是n、n/2、n/4、n/8、……n/2^k 。 k就是在找到数据的时候总共缩小的次数、而每次缩小的操作都只涉及两个数的操作、时间时间复杂度就是 n/2^k=1、即只剩一个数据的时候。k=log2n、所以时间复杂度就是O(logN)。 二、使用条
阅读全文
posted @ 2022-09-04 17:48 [傾盡伊人]
阅读(21)
评论(0)
推荐(0)
编辑
公告