Python 官方文档:入门教程 => 点击学习
线性搜索是最简单的搜索算法,从数据集的开头开始,检查每一项数据,直到找到匹配项,一旦找到目标,搜索结束。 线性搜索算法的缺点 需要注意的是线性搜索算法尽管简单,但不适用数据大的情况,由于算法将每个数据一一比较,所以数据越多,耗时越
线性搜索是最简单的搜索算法,从数据集的开头开始,检查每一项数据,直到找到匹配项,一旦找到目标,搜索结束。
需要注意的是线性搜索算法尽管简单,但不适用数据大的情况,由于算法将每个数据一一比较,所以数据越多,耗时越长。
1、数据集不必有序,不需要结构化数据
2、不受插入和缺失的影响。由于线性搜索未调用要排序的列表,因此可以插入和删除添加的元素
3、数据量越小,线性搜索算法效率越高
设k=1,从数组中找到对应的值。
1、从第一个元素开始,将ķ与每个元素X比较
2、如果x==k返回索引
3、算法结束,若没有匹配项,返回“未找到”
def linearSearch(array,n,x):
for i in range(0,n):
if(array<i>==x):
return i
return-1
array=[2,4,0,1,9]
x=1
n=len(array)
result=linearSearch(array,n,x)
if(result==-1):
print("未找到")
else:
print("值:",result)
--结束END--
本文标题: Python实现线性搜索算法详解
本文链接: https://www.lsjlt.com/news/556640.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-03-01
2024-03-01
2024-03-01
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0