会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
linx000
博客园
首页
新随笔
联系
订阅
管理
2023年11月20日
二分查找
摘要: 一、二分查找介绍 首先使用二分法的前提是这个数组或者序列是排好序的。对于一个排好序的数组(升序),如果要让我们从中找一个指定的数并输出它的下标,我们可以直接暴力枚举,时间复杂度为O(n),当我们使用二分查找的时候它的时间复杂度为O(log n) 二分法的核心思想就是:每次都将查询的范围缩小一半 还是
阅读全文
posted @ 2023-11-20 15:17 clinx000
阅读(28)
评论(0)
推荐(0)
编辑
公告