会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
瞪着太阳的乌鸦
The man shoud know when to leave the party!
博客园
首页
新随笔
联系
订阅
管理
2015年9月9日
查找(一):二分查找和二叉查找树
摘要: 二分查找二分查找的原理很简单:在一个有序数组中(本文讨论的是升序,降序同理)从数组中间的元素开始,如果A[mid]大于被查找元素key,那么就在A[0]到A[mid-1]中查找,反之在A[mid++]到A[A.lenth - 1]中查找。从这看来,递归的意味又很浓啊,当然也可以用非递归的方式,效率更...
阅读全文
posted @ 2015-09-09 11:23 @瞪着太阳的乌鸦
阅读(4773)
评论(0)
推荐(0)
编辑
公告