Python:线性查找法

什么是线性搜索算法？
线性搜索算法是一种基本的搜索技术，用于查找目标元素是否存在于一个集合（通常是列表或数组）中。该算法的工作原理非常简单：它从集合的第一个元素开始逐个检查，直到找到目标元素或遍历完整个集合。

线性搜索算法适用于任何类型的数据，但它的效率相对较低，特别是当集合很大时。它的时间复杂度为 O(n)，其中 n 是集合中元素的数量。因此，在处理大型数据集时，可能需要考虑使用更高效的搜索算法。

def linear_search(arr, target):for i in range(len(arr)):if arr[i] == target:return ireturn -1list_100 = []
x = 0
while x < 100:x +=1list_100.append(x)
number = int(input("输入要寻找的数"))result = linear_search(list_100, number)
if result != -1:print("元素在数组中的索引为", result)
else:print("元素不在数组中")