杨氏矩阵：是一个二维数组
特点：数组的每行从左到右都是递增的
数组的每列从上到下都是递增的
这种矩阵结构使得在查找特定元素时，可以利用其 递增性质来缩小范围，提高查找效率。
从杨氏矩阵中对元素进行查找
1，要求时间复杂度小于O(n) ，就是不能 对每一个元素进行遍历。
所以根据以上要求，我们可以从先对行进行比较。
若是一行中最后一个元素小于该查找的元素则：排除行 i++
若是对应列的小于所找的元素则：排除列j--
相关推荐
zore_c14 分钟前
【C语言】文件操作详解1(文件的打开与关闭）资深web全栈开发16 分钟前
[特殊字符] LeetCode 2141：如何让 N 台电脑续航最久？——“二分答案“套路一文讲透还下着雨ZG17 分钟前
VC6.0：Window平台专属的C/C++集成开发环境(IDE)缘三水18 分钟前
【C语言】9.操作符详解(上）刃神太酷啦21 分钟前
C++的IO流和C++的类型转换----《Hello C++ Wrold!》(29)--(C/C++)不想写笔记22 分钟前
C语言 函数稚辉君.MCA_P8_Java22 分钟前
Gemini永久会员 哈希表（Hash Table）高效的数据结构大海里的番茄23 分钟前
让操作系统的远程管理更简单用openEuler+cpolarTeroin23 分钟前
LeetCode55 跳跃游戏summer__777725 分钟前
【期末复习01】-算法题ProgramDesign