杨氏矩阵：是一个二维数组
特点：数组的每行从左到右都是递增的
数组的每列从上到下都是递增的
这种矩阵结构使得在查找特定元素时，可以利用其 递增性质来缩小范围，提高查找效率。
从杨氏矩阵中对元素进行查找
1，要求时间复杂度小于O(n) ，就是不能 对每一个元素进行遍历。
所以根据以上要求，我们可以从先对行进行比较。
若是一行中最后一个元素小于该查找的元素则：排除行 i++
若是对应列的小于所找的元素则：排除列j--
相关推荐
falldeep15 分钟前
Pandas入门指南natide20 分钟前
表示/嵌入差异-4-闵可夫斯基距离（Minkowski Distance-曼哈顿距离-欧氏距离-切比雪夫距离ulias21229 分钟前
多态理论与实践闲看云起31 分钟前
Leetcode-day4：从「移动零」到「盛最多水的容器」阿虎儿1 小时前
文档对比算法的历史演进CoderCodingNo1 小时前
【CSP】CSP-XL 2025辽宁复赛真题-第四题, 购物（buy）mjhcsp1 小时前
P14795 [JOI 2026 二次预选] 分班 / Class Division闻缺陷则喜何志丹1 小时前
【计算几何 最短路 动态规划】P1354 房间最短路问题girl-07262 小时前
2025.12.29实验题目分析总结点云SLAM2 小时前
Truncated Least Squares（TLS 截断最小二乘）算法原理