sunny-cheng  

基本原理:

顺序查找在初学编程时简直再熟悉不过了

对于任意一个序列以及一个给定的元素,将给定元素与序列中元素依次比较,直到找出与给定关键字相同的元素,或者将序列中的元素与其都比较完为止。
 
代码实现:
def Linear_search(li,val):
for ind,v in enumerate(li):
if v == val:
return ind
else:
return None

print(Linear_search(('2','5','26','156','1','2'),'1'))

 因为是按顺序比较每个元素,直到找到关键字为止,复杂度是O(n)
 
posted on 2019-04-24 10:57  sunny-cheng  阅读(304)  评论(0编辑  收藏  举报