Search Algorithm

释义 Definition

“搜索算法”指一类用于在数据结构或解空间中查找目标信息（如某个值、路径、最优解或满足条件的解）的算法。常见于数组/列表检索、图与路径规划、人工智能与优化问题等。（也可广义指信息检索中的检索方法。）

发音 Pronunciation (IPA)

/sɝːtʃ ˈælɡəˌrɪðəm/

例句 Examples

A binary search algorithm can find a number quickly in a sorted list.
二分搜索算法可以在有序列表中快速找到一个数字。

In artificial intelligence, a search algorithm explores possible states to reach a goal with minimal cost.
在人工智能中，搜索算法会探索可能的状态，以最小代价到达目标。

词源 Etymology

search 源自古法语 cerchier（寻找、搜寻），与“仔细查找”相关；algorithm 来自中世纪拉丁语 algoritmi，源头可追溯到数学家花剌子密（al-Khwārizmī）的名字，后来演变为“按步骤解决问题的方法”。合起来即“用于查找/探索的步骤性方法”。

相关词 Related Words

• Binary Search
• Linear Search
• Depth-First Search
• Breadth-First Search
• Heuristic Search
• A* Search
• Backtracking
• Optimization
• Pathfinding
• Information Retrieval

文学与著作中的用例 Literary & Notable Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein，《算法导论》）——系统讨论多种搜索与图搜索方法。
• The Art of Computer Programming, Vol. 3: Sorting and Searching（Donald E. Knuth，《计算机程序设计艺术·第3卷：排序与查找》）——经典的查找/搜索主题著作。
• Artificial Intelligence: A Modern Approach（Russell & Norvig，《人工智能：一种现代方法》）——以“搜索”作为AI核心范式之一，涵盖多类搜索算法。
• Grokking Algorithms（Aditya Bhargava，《像读故事一样学算法》）——用通俗案例介绍二分搜索、图搜索等。