查找算法之线性查找
假定命据已经保存在列表中，要查找一个数，只需要从列表的开头到末尾依次进行查找，这也是一样平常中查找中的"笨方法"。这种方法叫线性查找，由于它是按照顺序查找的，因此程序的结构简朴易于实现。假如数据量少，会优先用这个方法。
要实现线性查找，首先要把数据保存到一个列表中，从第一个数据开始与要找的数据进行匹配。
python代码如下
data=
found=False
for i in range(len(data)):
if data==40:
print(i)
found=True
break
if not found:
print("Not found")
这段程序是先把数据保存到列表中，再用for循环进行匹配。
线性查找最抱负查找次数是1，最差查找次数是n，匀称查找次数
n(n+1)/2/n=(n+1)/2
算法复杂度是O(n)
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]