weixin_52047916的博客

原创 《算法图解》笔记

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