《算法图解》笔记
C1 算法简介
1. 二分查找
如果数据的组织是有序的,那么从中间开始进行查找,每次判断可以排除一半的数据,可以极大的节省资源。对于包含n个元素的列表,用二分查找最多需要log2n步,而简单查找最多需要n步。
def binary_search(list, item):
low = 0
high = len(list)—1
while low <= high:
mid = (low + high)
guess = list[mid]
if guess == item:
retu
原创
2021-02-03 21:58:25 ·
89 阅读 ·
0 评论