杨氏矩阵：是一个二维数组
特点：数组的每行从左到右都是递增的
数组的每列从上到下都是递增的
这种矩阵结构使得在查找特定元素时，可以利用其 递增性质来缩小范围，提高查找效率。
从杨氏矩阵中对元素进行查找
1，要求时间复杂度小于O(n) ，就是不能 对每一个元素进行遍历。
所以根据以上要求，我们可以从先对行进行比较。
若是一行中最后一个元素小于该查找的元素则：排除行 i++
若是对应列的小于所找的元素则：排除列j--
相关推荐
apocelipes1 小时前
Linux c 运行时获取动态库所在路径int型码农3 小时前
数据结构第八章（一） 插入排序UFIT3 小时前
NoSQL之redis哨兵喜欢吃燃面3 小时前
C++刷题：日期模拟（1）SHERlocked933 小时前
CPP 从 0 到 1 完成一个支持 future/promise 的 Windows 异步串口通信库怀旧,3 小时前
【数据结构】6. 时间与空间复杂度积极向上的向日葵3 小时前
有效的括号题解GIS小天3 小时前
AI+预测3D新模型百十个定位预测+胆码预测+去和尾2025年6月7日第101弹_Itachi__4 小时前
LeetCode 热题 100 74. 搜索二维矩阵不忘不弃4 小时前
计算矩阵A和B的乘积