会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
王舞
博客园
首页
新随笔
联系
订阅
管理
2020年12月3日
计算机算法设计与分析<王晓东编著> 2-2二分查找 算法分析
摘要: 使用二分查找法的前提:数组元素有序排列。 查找思想类似于分治思想。每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为 0或 -1 返回-1。 注意到二分查找针对的必须是已经排序过的有序数组,否则不能使用该算法。设查找的元素为x。 二分查找的基本思想
阅读全文
posted @ 2020-12-03 20:57 -Corlin-
阅读(161)
评论(0)
推荐(0)
编辑
公告