大飞

关注TA

挑战一切!

  • 世界的顶端
  • 混口饭吃

可爱的留言者

python 顺序查找(线性查找)

2018年12月03 11:16 102 0

     顺序查找是指从第一个元素开始查找,知道扎到对于的元素,返回元素的索引,如果没有找到返回-1。如果要找到的数据的长度很长,效率就会极低。下面是一个简单的例子。

"""
顺序查找又称为线性查找,
是一种最简单的查找方法。
适用于线性表的顺序存储结构和链式存储结构。
该算法的时间复杂度为O(n)。
"""


def sequential_search(lis, key):
exit_index = -1
for i in range(len(lis)):
if lis[i] == key:
exit_index = i
break
return exit_index


if __name__ == '__main__':
LIST = [14, 45, 68, 23, 22, 52, 71, 99, 30, 62]
result = sequential_search(LIST, 22)
print(result)



/Users/lyf/PycharmProjects/WebFramework/venv/bin/python /Users/lyf/PycharmProjects/WebFramework/t_flask/test.py

4

Process finished with exit code 0



点赞(0)
本文标签算法 python

上一个文章:Python 二叉树排序

下一个文章:Android 面试高级技能

点了个评