哪个网站做免费广告好,蓟门桥网站建设,零陵区住房和城乡建设局网站首页,广东网站建设网【线性查找法】 线性查找法顺序地将关键元素 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
