摘要: 二分查找:每次能够排除掉一半的数据,查找的效率非常高,但是局限性比较大。必须是有序序列才可以使用二分查找。1.非递归算法 def binary_search(lis, nun): left = 0 right = len(lis) - 1 while left lis[mid]: # 如果查询数字比中间数字大,那么去二分后的右边找 left =... 阅读全文
posted @ 2018-08-06 21:41 BabyJoy❤️ 阅读(269) 评论(0) 推荐(0)