会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小学弟-
博客园
首页
新随笔
联系
订阅
管理
2018年7月20日
Python二分查找
摘要: 二分查找 每次能够排除掉一半的数据,查找的效率非常高,但是局限性比较大。 必须是有序序列才可以使用二分查找。 1.非递归算法 def binary_search(lis, nun): left = 0 right = len(lis) - 1 while left lis[mid]: #如果查询数字比中间数字大,那么去二分后的右边找 ...
阅读全文
posted @ 2018-07-20 16:14 小学弟-
阅读(153)
评论(0)
推荐(0)
编辑
公告