杨氏矩阵：是一个二维数组
特点：数组的每行从左到右都是递增的
数组的每列从上到下都是递增的
这种矩阵结构使得在查找特定元素时，可以利用其 递增性质来缩小范围，提高查找效率。
从杨氏矩阵中对元素进行查找
1，要求时间复杂度小于O(n) ，就是不能 对每一个元素进行遍历。
所以根据以上要求，我们可以从先对行进行比较。
若是一行中最后一个元素小于该查找的元素则：排除行 i++
若是对应列的小于所找的元素则：排除列j--
相关推荐
WolfGang0073211 分钟前
代码随想录算法训练营 Day20 | 回溯算法 part02YXXY3133 分钟前
前缀和算法客卿1234 分钟前
滑动窗口--模板_日拱一卒22 分钟前
LeetCode：滑动窗口的最大值codeの诱惑32 分钟前
推荐算法（一）：数学基础回顾——勾股定理与欧氏距离落樱弥城33 分钟前
Vulkan Compute 详解老约家的可汗33 分钟前
list 容器详解：基本介绍与常见使用Book思议-34 分钟前
【数据结构】字符串模式匹配：暴力算法与 KMP 算法实现与解析客卿1231 小时前
动态规划--模板--完全背包L-影1 小时前
下篇：一棵树能长成多少种样子？——AI中决策树的类型与作用，以及它凭什么活了六十年还没过气