资中做网站多少钱,珍爱网,网站建设服务公司,一键生成vi设计【线性查找法】 线性查找法顺序地将关键元素 key 和列表中的每一个元素进行比较。它连续这样做#xff0c;直到这个关键字匹配列表中的某个元素#xff0c;或者在没有找到匹配元素时已经查找完整个列表。如果找到一个匹配元素#xff0c;那么线性查找将返回匹配在列表中的下…【线性查找法】 线性查找法顺序地将关键元素 key 和列表中的每一个元素进行比较。它连续这样做直到这个关键字匹配列表中的某个元素或者在没有找到匹配元素时已经查找完整个列表。如果找到一个匹配元素那么线性查找将返回匹配在列表中的下标。如果没有匹配那么查找返回 -1。【算法分析】 线性查找的运行时间与列表中的元素数量成正比所以对于大型列表而言线性查找的效率是很低的。【算法代码】
def linearSearch(lst, key):for i in range(len(lst)): if key lst[i]:return ireturn -1lstlist(map(int,input().split()))
keyint(input())
tlinearSearch(lst,key)
print(t)
in:
9 6 7 1 8
7out:
2
