杨氏矩阵：是一个二维数组
特点：数组的每行从左到右都是递增的
数组的每列从上到下都是递增的
这种矩阵结构使得在查找特定元素时，可以利用其 递增性质来缩小范围，提高查找效率。
从杨氏矩阵中对元素进行查找
1，要求时间复杂度小于O(n) ，就是不能 对每一个元素进行遍历。
所以根据以上要求，我们可以从先对行进行比较。
若是一行中最后一个元素小于该查找的元素则：排除行 i++
若是对应列的小于所找的元素则：排除列j--
相关推荐
songyuc14 小时前
【矩阵论】关于rank的几何解释：“观测者维度”汀、人工智能14 小时前
[特殊字符] 第78课:乘积最大子数组tankeven14 小时前
HJ168 小红的字符串数据知道14 小时前
claw-code 源码分析：cargo 视角的 definitive runtime——会话、压缩、MCP、提示构造如何落到系统语言？汀、人工智能14 小时前
[特殊字符] 第41课:翻转二叉树2301_8227032014 小时前
大学生体质健康测试全景测绘台：基于鸿蒙Flutter的多维数据可视化与状态管理响应架构鲸渔14 小时前
【C++ 输入输出】cin、cout、cerr 与格式化输出汀、人工智能14 小时前
[特殊字符] 第46课:验证二叉搜索树zhixingheyi_tian14 小时前
hdfs.c 之解析靠沿14 小时前
【递归、搜索与回溯算法】专题三——穷举vs暴搜vs深搜vs回溯vs剪枝