杨氏矩阵：是一个二维数组
特点：数组的每行从左到右都是递增的
数组的每列从上到下都是递增的
这种矩阵结构使得在查找特定元素时，可以利用其 递增性质来缩小范围，提高查找效率。
从杨氏矩阵中对元素进行查找
1，要求时间复杂度小于O(n) ，就是不能 对每一个元素进行遍历。
所以根据以上要求，我们可以从先对行进行比较。
若是一行中最后一个元素小于该查找的元素则：排除行 i++
若是对应列的小于所找的元素则：排除列j--
相关推荐
十铭忘8 小时前
HMM（隐马尔可夫模型）的理解7——Baum–Welch 算法明月_清风8 小时前
十大经典排序算法 Go 实现全解：从入门到面试通关liliangcsdn9 小时前
如何对IC时间序列进行汇总统计分析示例土司大王9 小时前
LeetCode hot100——缺失的第一个正数布莱克6059 小时前
strcpy 函数详解：作用、用法与安全缺陷Cccp.1239 小时前
【leetcode】(二)认识O(NlogN)的排序明月_清风9 小时前
算法时间复杂度：给小白的一堂"算快慢"课DDXYcoder9 小时前
内存函数与数据存储vivo互联网技术9 小时前
TinySR：面向真实世界图像超分辨率的轻量级扩散模型不会就选b10 小时前
数据结构之栈的算法题(OJ)