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