杨氏矩阵：是一个二维数组
特点：数组的每行从左到右都是递增的
数组的每列从上到下都是递增的
这种矩阵结构使得在查找特定元素时，可以利用其 递增性质来缩小范围，提高查找效率。
从杨氏矩阵中对元素进行查找
1，要求时间复杂度小于O(n) ，就是不能 对每一个元素进行遍历。
所以根据以上要求，我们可以从先对行进行比较。
若是一行中最后一个元素小于该查找的元素则：排除行 i++
若是对应列的小于所找的元素则：排除列j--
相关推荐
WBluuue3 小时前
数据结构与算法：分块（一）：块状数组、块状链表澳鹏Appen4 小时前
澳鹏重磅发布ExamOCRBench：面向端到端试卷判分的多任务基准benjormin4 小时前
Java数据结构 二叉搜索树人工智能培训4 小时前
知识图谱：结构化表达实体与关系的知识组织技术地平线开发者5 小时前
QAT 实战：从 PyTorch 模型到 J6E 实板精度与延时验证IT星宿5 小时前
github-gravity：用 Rapier2D 把 GitHub 贡献图做成 SVG 物理动画LDR0065 小时前
LDR6100 智能遥控器精品软文：Type-C 充电口与低功耗量产维护♡すぎ♡5 小时前
SWE 的基本条件郝学胜-神的一滴7 小时前
AI 编程智能体 17：四步搞定专属AI智能体微尘hjx7 小时前
【StrongSort 03】多轨迹算法StrongSort改进点