杨氏矩阵：是一个二维数组
特点：数组的每行从左到右都是递增的
数组的每列从上到下都是递增的
这种矩阵结构使得在查找特定元素时，可以利用其 递增性质来缩小范围，提高查找效率。
从杨氏矩阵中对元素进行查找
1，要求时间复杂度小于O(n) ，就是不能 对每一个元素进行遍历。
所以根据以上要求，我们可以从先对行进行比较。
若是一行中最后一个元素小于该查找的元素则：排除行 i++
若是对应列的小于所找的元素则：排除列j--
相关推荐
Nil2083 小时前
leetcode 118杨辉三角wanderist.5 小时前
线性筛法详解：从筛质数到欧拉函数、Möbius 函数与约数函数All for pursuit.5 小时前
【设计-1】208.实现Trie (前缀树)weixin_307779135 小时前
C++代码实现MATLAB中的crossval函数功能青少儿编程课堂5 小时前
背包问题（0/1 背包与完全背包）解题精讲——动态规划入门光影少年6 小时前
为什么 JavaScript 中 0.1 + 0.2 !== 0.3，如何让其相等？Escalating_xu6 小时前
【C 语言】深入理解指针（5）：sizeof、strlen、数组名语义与指针笔试题全解析HEJOO96 小时前
Linux 设备驱动系列——使用全局工作队列Code_Solitude6 小时前
c语言：递归万年咸鱼7 小时前
解决C语言的内存释放机制