行く。

各自的优点： 数组：随机读取某元素 链表：插入元素 运行时间： 读取某元素，数组O(1)、链表O(n) 插入元素，数组O(n)、链表O(1)

使用该算法的前提： 1、有序的元素列表； 2、想要确定一个元素在数组中的位置。 设列表共n个元素，那么，运行时间为O(logn)。 def binary_search(list, item): low = 0 high = len(list) - 1 while(low <= high): mid = int((low + high) / 2) guess = list[mid] if(guess == item):