Python实现线性搜索算法详解

线性搜索是最简单的搜索算法，从数据集的开头开始，检查每一项数据，直到找到匹配项，一旦找到目标，搜索结束。,需要注意的是线性搜索算法尽管简单，但不适用数据大的情况，由于算法将每个数据一一比较，所以数据越多，耗时越长。,1、数据集不必有序，不需要结构化数据,2、不受插入和缺失的影响。由于线性搜索未调用要排序的列表，因此可以插入和删除添加的元素,3、数据量越小，线性搜索算法效率越高,设k=1，从数组中找到对应的值。,1、从第一个元素开始，将ķ与每个元素X比较,2、如果x==k返回索引,3、算法结束，若没有匹配项，返回“未找到”,