杨氏矩阵：是一个二维数组
特点：数组的每行从左到右都是递增的
数组的每列从上到下都是递增的
这种矩阵结构使得在查找特定元素时，可以利用其 递增性质来缩小范围，提高查找效率。
从杨氏矩阵中对元素进行查找
1，要求时间复杂度小于O(n) ，就是不能 对每一个元素进行遍历。
所以根据以上要求，我们可以从先对行进行比较。
若是一行中最后一个元素小于该查找的元素则：排除行 i++
若是对应列的小于所找的元素则：排除列j--
相关推荐
非优秀程序员7 小时前
第05章 播放器大战，暴风、快播与那一夜｜《互联网产品恩仇录》沐晓时光8 小时前
C语言入门，内存函数知识讲解Zwawa12 小时前
C语言函数指针与宏实战：从回调、表驱动菜单到X-Macro，讲透嵌入式代码解耦武子康14 小时前
驾驶轨迹换个坐标，就能给移动机器人用吗？David猪大卫14 小时前
【C++修炼】map 和 set 的使用HPtiger14 小时前
C++ 入门笔记：从 C 到 C++ 的核心过渡（命名空间、输入输出、缺省参数、重载、引用、内联）安妮细水长流18 小时前
ad7124lisw0520 小时前
Dayhoff的PAM替换矩阵理论评介！一起学安全技术21 小时前
拆大模型 03｜注意力的一句话版本：不用论文讲清 Attention