V2EX  ›  英汉词典

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

文学与著作中的用例 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,《像读故事一样学算法》)——用通俗案例介绍二分搜索、图搜索等。
About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   5165 Online   Highest 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 38ms · UTC 01:16 · PVG 09:16 · LAX 18:16 · JFK 21:16
♥ Do have faith in what you're doing.