会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
foolishfish-cn
博客园
首页
新随笔
联系
订阅
管理
2025年2月20日
二分查找
摘要: 什么是二分查找算法? 二分查找是一种能够将一段区间分为两段,并在此基础上,对需要的区间不断划分、划分...以找到需要的值的查找算法。 复杂度 如果每次判断的点都在区间的中点,时间复杂度为O(lgN),空间复杂度为O(1)。 使用场景 当我们要查找的数据位于一段具有“二段性”的区间的时候,就可以很愉快
阅读全文
posted @ 2025-02-20 21:06 愚鱼遇渔
阅读(49)
评论(0)
推荐(0)