算法图解第一章（二分查找法，运行时间，大O表示法）

一、引言(代码都是用python写的)：

如果有100个数让你猜，你可能会用循环列举1到100依次检验，计算机的计算效率相比人高太多，这当然可以，但是假如你去字典中查找单词，而单词有240000个，你就需要240000步，而如果使用二分法，仅仅需要17步！一般而言，对于包含n个元素的列表，用二分法找最多需要${\log }_2$n步，而简单查找最多需要n步！

二、代码（二分查找法）：

注意：仅当列表是有序的时候，二分查找才管用。
函数里的low保存的是下限（小的那个数），high保存的是上限（大的那个数）

def search(list,item):    #list存储的需要在该列表里查找item
    low=</