V2EX  ›  英汉词典

Sequential Search

释义 Definition

顺序查找(也称线性查找):一种在数据集合中按顺序逐个检查元素,直到找到目标值或检查完所有元素为止的查找方法。常用于未排序的数据;在最坏情况下需要检查全部元素。

发音 Pronunciation (IPA)

/sɪˈkwenʃəl sɝːtʃ/

例句 Examples

I used sequential search to find the missing file name in the list.
我用顺序查找在列表中找到缺失的文件名。

In an unsorted dataset, sequential search can be simpler to implement than binary search, but it may be much slower for large inputs.
在未排序的数据集中,顺序查找比二分查找更容易实现,但在输入规模很大时可能慢得多。

词源 Etymology

sequential 来自拉丁语 sequī(“跟随”),表示“按顺序的”;search 源自古法语 cerchier / chercher(“寻找、搜寻”)。合起来字面意思就是“按顺序去寻找”,对应算法上“从头到尾逐个比对”的思路。

相关词 Related Words

文学与典籍 Literary Works

  • The Art of Computer Programming, Volume 3: Sorting and Searching(Donald E. Knuth)
  • Algorithms(Robert Sedgewick & Kevin Wayne)
  • Introduction to Algorithms(Thomas H. Cormen et al.)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   2597 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 11ms · UTC 01:27 · PVG 09:27 · LAX 17:27 · JFK 20:27
♥ Do have faith in what you're doing.