数据结构与算法(Python语言)----顺序查找

顺序查找

顺序查找，也叫线性查找，从列表第一个元素开始，顺序进行搜索，直到找到元素或搜索到列表最后一个元素为止

顺序查找时间复杂度分析

因为顺序查找的算法非常简单，就是对列表进行一次便利，因此时间复杂度为n

顺序查找代码

def linear_search(li,value):
    for index,val in enumerate(li):
        if val==value:
            return index
    return None


if __name__=="__main__":
    li=[1,2,3,4,5,6,7,8,9,0]
    index=linear_search(li,0)
    print(f"index:{index}")
    index = linear_search(li, 10)
    print(f"index:{index}")

执行结果为：

index:9
index:None