顺序查找

1.1 顺序查找的步骤

顺序查找：也称为线性查找，是最基本的查找技术。
查找过程是：

1. 从表中第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值进行比较，
2. 若某个记录的关键字和给定值相等，则查找成功；
3. 如果直到最后一个（或第一个）记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找失败。

1.2 顺序查找图解

1.3 顺序查找的代码

def sequentialSearch(alist, item):
    pos = 0
    found = False
    while pos < len(alist) and not found:
        if alist[pos] == item:
            found = True
        else:
            pos = pos + 1
    return found
testList = [1,2,3,4,5,6,23,34,24,32]
print(sequentialSearch(testList,5))
print(sequentialSearch(testList,11))

1.4 顺序查找的时间复杂度

• 最优时间复杂度O(1)
• 最差时间复杂度O(n)