Matrix Searching

定义 Definition

matrix searching 指在矩阵（二维数组）中查找目标元素或满足条件的位置的过程与方法。常见情境包括：在无序矩阵中逐项查找，或在行/列有序矩阵中使用更高效的算法（如从右上角“折线”搜索、二分思路、分治等）。

发音 Pronunciation (IPA)

/ˈmeɪtrɪks ˈsɝːtʃɪŋ/

例句 Examples

We used matrix searching to find the value 42 in a 2D array.
我们用矩阵查找在一个二维数组里找到数值 42。

In a row-and-column sorted grid, matrix searching can reduce the time compared with checking every cell.
在行列都有序的网格中，矩阵查找相比逐格检查可以降低耗时。

词源 Etymology

matrix 源自拉丁语 matrix，本义与“母体/来源”相关，后来在数学中引申为“矩阵”。searching 来自古法语 cerchier（寻找、搜寻），进入英语后表示“查找/搜索”。合在一起，字面义即“在矩阵中进行搜索”。

相关词 Related Words

• Algorithm
• Array
• Binary Search
• Divide-and-Conquer
• Grid
• Linear Search
• Matrix
• Search
• Sorted Matrix
• Two-dimensional Array

文学与著作中的用例 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein，常称 CLRS）：在讨论数组/矩阵相关问题与搜索思想时常出现类似“在二维结构中搜索”的表述与例题。
• Algorithms（Robert Sedgewick & Kevin Wayne）：在“搜索与数据结构”章节的相关练习与延伸问题中常见矩阵/网格搜索类任务。
• The Algorithm Design Manual（Steven S. Skiena）：以问题驱动方式覆盖多类搜索问题，包含二维结构（网格/矩阵）搜索的常见策略与变体。