Python:线性查找法

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

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

def linear_search(arr, target):
    for i in range(len(arr)):
        if arr[i] == target:
            return i
    return -1

list_100 = []
x = 0
while x < 100:
    x +=1
    list_100.append(x)
number = int(input("输入要寻找的数"))


result = linear_search(list_100, number)
if result != -1:
    print("元素在数组中的索引为", result)
else:
    print("元素不在数组中")