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

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

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

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

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

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

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

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

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

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

相关推荐
飞天狗1111 分钟前
G. Mukhammadali and the Smooth Array
数据结构·c++·算法
CQ_YM5 分钟前
数据结构之树
数据结构·算法·
某林2129 分钟前
SLAM 建图系统配置与启动架构
人工智能·stm32·单片机·嵌入式硬件·算法
rit843249916 分钟前
基于MATLAB的多变量动态矩阵控制(DMC)仿真实现
开发语言·matlab·矩阵
不穿格子的程序员17 分钟前
从零开始写算法——矩阵类题:图像旋转 + 搜索二维矩阵 II
线性代数·算法·矩阵
罗湖老棍子20 分钟前
Knight Moves(信息学奥赛一本通- P1257)
c++·算法·bfs
Tandy12356_44 分钟前
手写TCP/IP协议栈——ARP输入处理
c语言·网络协议·tcp/ip·计算机网络
西猫雷婶1 小时前
CNN计算|矩阵扩充方法变化和卷积核移动步长变化
人工智能·pytorch·深度学习·神经网络·矩阵·cnn
AuroraWanderll1 小时前
C++11(二)核心突破:右值引用与移动语义(上)
c语言·数据结构·c++·算法·stl
CoderYanger1 小时前
第 479 场周赛Q1——3769. 二进制反射排序
java·数据结构·算法·leetcode·职场和发展