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

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

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

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

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

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

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

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

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

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

相关推荐
小魏每天都学习9 分钟前
【算法——c/c++]
c语言·c++·算法
智码未来学堂43 分钟前
探秘 C 语言算法之枚举:解锁解题新思路
c语言·数据结构·算法
Halo_tjn1 小时前
基于封装的专项 知识点
java·前端·python·算法
春日见1 小时前
如何避免代码冲突,拉取分支
linux·人工智能·算法·机器学习·自动驾驶
副露のmagic1 小时前
更弱智的算法学习 day59
算法
u0109272712 小时前
C++中的RAII技术深入
开发语言·c++·算法
彷徨而立3 小时前
【C/C++】strerror、GetLastError 和 errno 的含义和区别?
c语言·c++
2401_832131953 小时前
模板错误消息优化
开发语言·c++·算法
金枪不摆鳍3 小时前
算法--二叉搜索树
数据结构·c++·算法
近津薪荼3 小时前
优选算法——双指针6(单调性)
c++·学习·算法