Linear Search

定义 Definition

线性搜索（又称顺序查找）：一种最基础的查找算法，从序列的第一个元素开始，按顺序逐个比较，直到找到目标值或遍历结束。时间复杂度通常为 **O(n)**。

发音 Pronunciation (IPA)

/ˈlɪniər sɝːtʃ/

例句 Examples

I used a linear search to find the number 7 in the list.
我用线性搜索在列表里找到了数字7。

When the data isn’t sorted, a linear search may be simpler than using a more complex algorithm, even though it can be slower for large datasets.
当数据没有排序时，线性搜索可能比更复杂的算法更容易实现，尽管在大型数据集上它可能更慢。

词源 Etymology

linear 来自拉丁语 linea（“线、线条”），强调“沿着一条线、按顺序”。search 源自古法语 cerchier / serchier（“寻找、搜寻”）。合起来 linear search 字面意思就是“沿着顺序逐个寻找”，对应其逐项扫描的做法。

相关词 Related Words

• Sequential
• Scan
• Lookup
• Search
• Binary Search
• Algorithm
• Time Complexity
• Big-O

文学与经典著作 Literary Works

• Introduction to Algorithms（CLRS，《算法导论》）——在基础查找/算法分析语境中讨论顺序查找思想与复杂度。
• The Art of Computer Programming（Donald Knuth，《计算机程序设计艺术》）——涉及顺序扫描与查找的经典分析框架。
• Algorithms（Robert Sedgewick & Kevin Wayne，《算法》）——在入门算法章节中常以顺序查找作为对比基线算法。