杨氏矩阵：是一个二维数组
特点：数组的每行从左到右都是递增的
数组的每列从上到下都是递增的
这种矩阵结构使得在查找特定元素时，可以利用其 递增性质来缩小范围，提高查找效率。
从杨氏矩阵中对元素进行查找
1，要求时间复杂度小于O(n) ，就是不能 对每一个元素进行遍历。
所以根据以上要求，我们可以从先对行进行比较。
若是一行中最后一个元素小于该查找的元素则：排除行 i++
若是对应列的小于所找的元素则：排除列j--
相关推荐
aramae2 小时前
MySQL复合查询（8）荆棘鸟智能2 小时前
城市感知设备怎么统一接入？从多协议网关到设备模型的中间件架构设计无敌贵点大王2 小时前
RTThread学习记录11——RT-Thread 设备模型吃透：UART/ADC/PWM/PIN 到底有什么区别？Logic1013 小时前
C语言/数据结构位运算题解：异或XOR找出时尚聚会中的“独特颜色“——只出现一次的数字INGNIGHT6 小时前
270 · 电话号码的字母组合II（Trie）2401_839080546 小时前
C++常见八股青山是哪个青山7 小时前
LeetCode 188：买卖股票的最佳时机 IVmikuyyds7 小时前
geo-toolbox 插件算法解析：RUSLE 与 MUSLE 的工程化落地a187927218317 小时前
【算法】树（二）：队列与祖先——BFS 骨架三配件、短路透传与合流Escalating_xu7 小时前
【C 语言项目】数组和函数综合实践：从零实现控制台扫雷游戏