顺序查找,也叫线性查找,从列表的第一个元素开始,顺序进行搜索,直到找到元素或者搜索到列表的最后一个元素为止。
时间复杂度: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))