线性查找算法教程 📚

线性查找（Linear Search）是一种基础的搜索算法，适用于无序数据集合。其核心思想是逐个检查元素，直到找到目标值或遍历完整个列表。以下是关键要点：

🧠 基本原理

1. 从数组第一个元素开始，依次与目标值比较
2. 若匹配，返回当前索引；若不匹配，继续下一个元素
3. 时间复杂度为 O(n)（最坏情况需遍历所有元素）

📌 适用场景

• 数据量较小的集合
• 无需排序的原始数据
• 实现简单，适合教学演示

✅ 代码示例（Python）

def linear_search(arr, target):
    for i in range(len(arr)):
        if arr[i] == target:
            return f"找到目标值 {target} 在索引 {i}"
    return "未找到目标值"

# 示例调用
print(linear_search([10, 20, 30, 40], 30))

⚠️ 算法特性

如需进一步了解算法复杂度分析，可参考 大O符号教程。对于有序数据的高效查找，建议学习 二分查找算法。