python3实现数据结构与算法30天-查找-顺序查找(2)

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

时间复杂度：O(n)

import random

def linear_search(lst, val):
    for index in range(len(lst)):
    # for index,v in enumerate(lst):
    #     if v == val:
        if lst[index] == val:
            return index
    else:
        return None

if __name__ == "__main__":
    list01 = [random.randint(0,100) for x in range(10)]
    val = random.choice(list01)
    print(linear_search(list01, val))