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

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

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

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

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

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

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

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

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

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

相关推荐
陈壮实的搬砖日记7 小时前
白话生成式推荐二:MiniOneRec之RQ-VAE
算法
陈壮实的搬砖日记7 小时前
白话生成式推荐二:MiniOneRec之SFT
算法
她说彩礼65万7 小时前
C语言 动态内存管理
c语言·开发语言·算法
Irene19917 小时前
数据排序为什么默认升序
算法·排序
Z文的博客8 小时前
【避坑实录】Qt 4.8.6 + Paho MQTT C客户端 + OpenSSL静态链接的血泪史
c语言·开发语言·qt·嵌入式linux
.5488 小时前
DFS + BFS(深度优先搜索 & 广度优先搜索)
算法·深度优先·宽度优先
一行代码一行诗++8 小时前
转义字符和语句
c语言·开发语言·算法
算法鑫探8 小时前
算法与数据结构 以及算法复杂度
c语言·数据结构·算法·新人首发
数据牧羊人的成长笔记8 小时前
SVM与朴素贝叶斯算法+Kaggle竞赛+智能推荐系统+关联规则分析与Apriori算法+Gensim与LDA主题模型
算法·机器学习·支持向量机
拳里剑气8 小时前
C++算法:前缀和
开发语言·c++·算法·前缀和