杨氏矩阵：是一个二维数组
特点：数组的每行从左到右都是递增的
数组的每列从上到下都是递增的
这种矩阵结构使得在查找特定元素时，可以利用其 递增性质来缩小范围，提高查找效率。
从杨氏矩阵中对元素进行查找
1，要求时间复杂度小于O(n) ，就是不能 对每一个元素进行遍历。
所以根据以上要求，我们可以从先对行进行比较。
若是一行中最后一个元素小于该查找的元素则：排除行 i++
若是对应列的小于所找的元素则：排除列j--
相关推荐
Languorous.5 分钟前
C++数据结构进阶｜图（Graph）详解：从存储到面试高频算法实战时空自由民.5 分钟前
C/C++ volatile关键字原理及应用介绍我头发还没掉光~8 分钟前
P4147 玉蟾宫枕星而眠19 分钟前
栈（Stack）与队列（Queue）核心知识总结江汉似年42 分钟前
强化学习中的 On-policy 与 Off-policy 全面解析谙弆悕博士1 小时前
【附C语言源码】从零实现命令行贪吃蛇游戏code bean1 小时前
【LangChain 】 自定义解析器实战指南：从原理到 10 个业务场景落地念恒123061 小时前
基础IO(一切皆文件)d111111111d1 小时前
MQTT+STM32+云平台+AT命令的编写铁皮哥1 小时前
【力扣题解】LeetCode 25. K 个一组翻转链表