杨氏矩阵：是一个二维数组
特点：数组的每行从左到右都是递增的
数组的每列从上到下都是递增的
这种矩阵结构使得在查找特定元素时，可以利用其 递增性质来缩小范围，提高查找效率。
从杨氏矩阵中对元素进行查找
1，要求时间复杂度小于O(n) ，就是不能 对每一个元素进行遍历。
所以根据以上要求，我们可以从先对行进行比较。
若是一行中最后一个元素小于该查找的元素则：排除行 i++
若是对应列的小于所找的元素则：排除列j--
相关推荐
QXWZ_IA5 小时前
1库1图1批是什么？千寻位置公安地图数据体系详解c238565 小时前
Bug 猎手入门指南Reart6 小时前
Leetcode 213.打家劫舍2（内含闲谈，打劫真是技术活，好题，716）Reart7 小时前
Leetcode 198.打家劫舍（716）Jerry7 小时前
LeetCode 110. 平衡二叉树玖玥拾7 小时前
C++ 数据结构 八大基础排序算法专题Tim_107 小时前
【C++】017、new/delete与malloc/free的区别从零开始的代码生活_8 小时前
C++ list 原理与实践：双向链表、迭代器与简化实现无相求码8 小时前
罪魁祸首：for 括号后面那个"隐形分号"hy.z_7778 小时前
【C语言】11. 深入理解指针1