会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
猫屋小鱼丸的速冻冰箱
用来存放技术脑洞产物
博客园
首页
新随笔
联系
订阅
管理
2024年3月14日
【算法】二分查找——BinarySearch
摘要: 一、概述 二分查找又称折半查找,是一种能够大幅减少时间复杂度的查找方法,但是二分查找要求线性表必须词用顺序储存结构,而且表中元素按关键字有序排列。 在后续讨论中,我们假设有序表递增有序。 二分查找中使用的术语: 目标 Target —— 你要查找的值 索引 Index —— 你要查找的当前位置 左、
阅读全文
posted @ 2024-03-14 15:01 猫屋小鱼丸
阅读(71)
评论(0)
推荐(0)
编辑
公告