杨氏矩阵：是一个二维数组
特点：数组的每行从左到右都是递增的
数组的每列从上到下都是递增的
这种矩阵结构使得在查找特定元素时，可以利用其 递增性质来缩小范围，提高查找效率。
从杨氏矩阵中对元素进行查找
1，要求时间复杂度小于O(n) ，就是不能 对每一个元素进行遍历。
所以根据以上要求，我们可以从先对行进行比较。
若是一行中最后一个元素小于该查找的元素则：排除行 i++
若是对应列的小于所找的元素则：排除列j--
相关推荐
你想知道什么?2 分钟前
JNI简单学习（java调用C/C++）吃西瓜的年年6 分钟前
3. C语言核心语法2TL滕13 分钟前
从0开始学算法——第十二天（KMP算法练习）Math_teacher_fan16 分钟前
第二篇：核心几何工具类详解汉克老师17 分钟前
CCF-NOI2025第二试题目与解析（第二题、集合（set））福尔摩斯张43 分钟前
基于C++的UDP网络通信系统设计与实现mit6.82444 分钟前
presum|不穿格子的程序员1 小时前
从零开始写算法——链表篇2:从“回文”到“环形”——链表双指针技巧的深度解析hkNaruto1 小时前
【规范】Linux平台C/C++程序版本发布调试规范手册 兼容银河麒麟