杨氏矩阵：是一个二维数组
特点：数组的每行从左到右都是递增的
数组的每列从上到下都是递增的
这种矩阵结构使得在查找特定元素时，可以利用其 递增性质来缩小范围，提高查找效率。
从杨氏矩阵中对元素进行查找
1，要求时间复杂度小于O(n) ，就是不能 对每一个元素进行遍历。
所以根据以上要求，我们可以从先对行进行比较。
若是一行中最后一个元素小于该查找的元素则：排除行 i++
若是对应列的小于所找的元素则：排除列j--
相关推荐
Jerry5 小时前
LeetCode 189. 轮转数组Jerry6 小时前
LeetCode 739. 每日温度2601_9557596210 小时前
如何用 Claude Opus 5 API 写出结构清晰的 SEO 文章2601_9545267511 小时前
【工业传感与算法实战】温漂补偿与零点抗漂破局：基于二阶多项式拟合的 C/C++ 边缘校准算法，深度拆解“压力变送器什么牌子好”的技术硬指标qq_4480111611 小时前
C语言中的变量和函数的定义与声明叩码以求索12 小时前
浅谈：算法萌新如何高效刷题应对面试（一）c2385613 小时前
把 C++ 内存分配拆透：new 与 malloc 的三层血缘aaaameliaaa14 小时前
指针之总结宵时待雨14 小时前
优选算法专题9：哈希表txzrxz14 小时前
最短路问题——Dijkstra 算法