杨氏矩阵：是一个二维数组
特点：数组的每行从左到右都是递增的
数组的每列从上到下都是递增的
这种矩阵结构使得在查找特定元素时，可以利用其 递增性质来缩小范围，提高查找效率。
从杨氏矩阵中对元素进行查找
1，要求时间复杂度小于O(n) ，就是不能 对每一个元素进行遍历。
所以根据以上要求，我们可以从先对行进行比较。
若是一行中最后一个元素小于该查找的元素则：排除行 i++
若是对应列的小于所找的元素则：排除列j--
相关推荐
什巳5 小时前
JAVA练习309- 二叉树的层序遍历麻瓜老宋7 小时前
AI开发C语言应用按步走，表达式计算器calc的第一步，中缀表达式词法分析什巳7 小时前
JAVA练习306- 翻转二叉树一个初入编程的小白7 小时前
C语言：函数栈帧与销毁smj2302_796826528 小时前
解决leetcode第3989题网格中保持一致的最大列数巧克力男孩dd9 小时前
Python超典型练习题（第一次作业）爱刷碗的苏泓舒9 小时前
平方根信息滤波：矩阵推导及 GNSS 参数估计应用想做小南娘，发现自己是女生喵10 小时前
第 2 章 顺序表和 vectorComputerInBook10 小时前
c 和 c++ 中的宏块(macro)艾醒11 小时前
2026年第29周（7.13-7.19）AI全复盘：技术突破、行业趣闻翻车、算力服务器商业动态