《算法图解》学习笔记1—二分查找、大O表示法

1、二分查找法 1.用Python3编写：python def binary_search(list, item): # low 和 high 用于跟踪要在其中查找的部分 low = 0 high = len(list) - 1 # 只要范围没有缩小到只有一个元素，就继续循环 while low <= high: # 检查中间的元素 mid = (low +

>>阅读原文<<