【数据结构】——查找算法：顺序查找、二分查找

一、in查找

  最简单（low)的查找算法：for i in range(3)

二、顺序查找

1.无序列表

顺序查找的时间复杂度较高为O（n）
  若要查找的元素在列表中有多个，则在查找到第一个后即停止

时间复杂度：

  最好：O（1）最好即第一个元素就是目标元素当不存在要查找的元素时为O（n）
  最坏：O（n）最坏是查到最后一个才找到目标元素

#无序列表的顺序查找
m=[1,5,3,9,7]
def seqSearch(alist,item):
    i=0
    found=False
    while i<len(alist) and not found:
        if alist[i]==item:
            found=