杨氏矩阵：是一个二维数组
特点：数组的每行从左到右都是递增的
数组的每列从上到下都是递增的
这种矩阵结构使得在查找特定元素时，可以利用其 递增性质来缩小范围，提高查找效率。
从杨氏矩阵中对元素进行查找
1，要求时间复杂度小于O(n) ，就是不能 对每一个元素进行遍历。
所以根据以上要求，我们可以从先对行进行比较。
若是一行中最后一个元素小于该查找的元素则：排除行 i++
若是对应列的小于所找的元素则：排除列j--
相关推荐
Mr_Xuhhh9 分钟前
从理论到实践：深入理解算法的时间与空间复杂度6Hzlia22 分钟前
【Hot 100 刷题计划】 LeetCode 42. 接雨水 | C++ 动态规划与双指针题解Felven23 分钟前
B. Promo地平线开发者33 分钟前
智能驾驶感知算法的演进爱丽_38 分钟前
B+ 树范围查询为什么快：页分裂/合并、索引设计与 SQL 写法优化WBluuue1 小时前
Codeforces 1087 Div2（ABCDEF）Yzzz-F1 小时前
2025 ICPC武汉邀请赛 G [根号分治 容斥原理+DP]abant22 小时前
leetcode 114 二叉树变链表tankeven2 小时前
HJ165 小红的优惠券先积累问题，再逐次解决2 小时前
快速幂优美算法