c语言中的杨氏矩阵的介绍以及元素查找的方法

杨氏矩阵:是一个二维数组

特点:数组的每行从左到右都是递增的

数组的每列从上到下都是递增的

这种矩阵结构使得在查找特定元素时,可以利用其 递增性质来缩小范围,提高查找效率。

从杨氏矩阵中对元素进行查找

1,要求时间复杂度小于O(n) ,就是不能 对每一个元素进行遍历

所以根据以上要求,我们可以从先对行进行比较。

若是一行中最后一个元素小于该查找的元素则:排除行 i++

若是对应列的小于所找的元素则:排除列j--

相关推荐
papership几秒前
【入门级-算法-8、图论算法:泛洪算法 (Flood Fill)】
算法·图论
MartinYeung5几秒前
[论文学习]LLM 情境学习资料的快速精确遗忘技术:基于 In-Context Learning 与量化 K-Means 的 ERASE 方法
学习·算法·kmeans
林森lsjs15 分钟前
【日耕一题】5. 青春常数(17届蓝桥杯C++B组第一题)
算法·蓝桥杯
Tisfy19 分钟前
LeetCode 3838.带权单词映射:求和、取模、拼接(附python一行版)
python·算法·leetcode·字符串·题解·模拟·取模
め.24 分钟前
GJK算法实现细节
算法
AI科技星26 分钟前
第六卷:量天尺传奇(几何学)
网络·人工智能·算法·概率论·学习方法·几何学·拓扑学
Y_Bk27 分钟前
第十七届蓝桥杯C/C++A组省赛
c语言·数据结构·c++·算法·蓝桥杯
帅小伙―苏32 分钟前
力扣76最小覆盖子串
算法·leetcode
RH23121141 分钟前
2026.5.24 数据结构 KMP算法实现
数据结构·算法
江屿风44 分钟前
C++图论基础单源最短路-常规版dijkstra算法/堆优化版dijkstra算法/bellman-ford 算法/spfa 算法流食般投喂
开发语言·c++·笔记·算法·图论