会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
三分自留地
无他,唯手熟尔
博客园
首页
新随笔
联系
订阅
管理
2018年7月31日
算法图解学习笔记01:二分查找&大O表示法
摘要: 二分查找 二分查找又称折半查找,其输入的必须是有序的元素列表。二分查找的基本思想是将n个元素分成大致相等的两部分,取a[n/2]与x做比较,如果x=a[n/2],则找到x,算法中止;如果x<a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x 假设如上
阅读全文
posted @ 2018-07-31 15:23 xpang0
阅读(458)
评论(0)
推荐(0)
编辑
公告