算法
wo850781645
这个作者很懒,什么都没留下…
展开
-
Python实现二分查找
二分查找 每次能够排除掉一半的数据,查找的效率非常高,但是局限性比较大。 必须是有序序列才可以使用二分查找。1.非递归算法 def binary_search(lis, nun): left = 0 right = len(lis) - 1 while left <= right: #循环条件 ...原创 2018-08-05 11:41:31 · 852 阅读 · 1 评论 -
Python实现二分查找(递归与非递归)
二分查找 每次能够排除掉一半的数据,查找的效率非常高,但是局限性比较大。 必须是有序序列才可以使用二分查找。1.非递归算法 def binary_search(lis, nun): left = 0 right = len(lis) - 1 while left <= right: #循环条件 ...原创 2018-08-01 08:39:05 · 16097 阅读 · 7 评论