文章目录
- 顺序查找
- 概念
顺序查找
学习链接来源：
本系列文章主要是为复习自己的大学数据结构知识所发，学习链接来源在此，说明：本系列属于学习项目，如果涉嫌侵权，请联系我删除。
概念
‘’’
- 什么是列表查找
- 顺序查找
- 二分查找
查找：在一些数据元素中，通过一定的方法找出与给定关键字相同的数据元素的过程
列表查找（线性表查找）：从列表中查找指定元素
输入：列表、待查找元素
输出：元素下标（未找到元素时，一般返回None或-1）内置列表查找函数：index()
顺序查找（Linear Search）
顺序查找：也叫线性查找，从列表第一个开始，顺序进行搜索，
直到找到元素或搜索到列表最后一个元素为止。
‘’’
def linear_search(data_set, value):
for i in range( len(data_set)):
if data_set[i] == value:
return i
return
if __name__ == '__main__':
print( linear_search( [1,3,4,5,6], 3) )
==>> 输出结果：1时间复杂度：由于只有一次for循环，所以是O(n)
