会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lulipro - 代码钢琴家
学习知识的最大价值在于愉悦自己的大脑,其次才是让自己生存。
博客园
首页
新随笔
联系
管理
2017年1月8日
【算法】二分查找
摘要: 二分查找,又叫折半查找,是一种在有序数组(以及其它线性存储结构)中查找一个元素的高效算法。时间复杂度为 O(logn) 算法思想 假设数组长度为len,待查找的元素为T。 1、让low= 0 , high = len-1 2、如果low>high,则查找以失败结束,否则循环进行查找 3、让mid 为
阅读全文
posted @ 2017-01-08 16:50 lulipro
阅读(1954)
评论(0)
推荐(1)
编辑
公告