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

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

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

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

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

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

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

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

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

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

相关推荐
福楠12 分钟前
C++ STL | map、multimap
c语言·开发语言·数据结构·c++·算法
极客小云18 分钟前
【基于 PyQt6 的红外与可见光图像配准工具开发实战】
c语言·python·yolo·目标检测
Sarvartha25 分钟前
二分查找学习笔记
数据结构·c++·算法
Ethernet_Comm1 小时前
从 C 转向 C++ 的过程
c语言·开发语言·c++
难得的我们1 小时前
C++与区块链智能合约
开发语言·c++·算法
求真求知的糖葫芦1 小时前
微波工程4.2节阻抗与导纳矩阵学习(自用)
笔记·学习·线性代数·矩阵·射频工程
diediedei1 小时前
C++编译期正则表达式
开发语言·c++·算法
夏鹏今天学习了吗1 小时前
【LeetCode热题100(97/100)】二叉搜索树中第 K 小的元素
算法·leetcode·职场和发展
炽烈小老头2 小时前
【 每天学习一点算法 2026/01/26】缺失数字
学习·算法
小桃酥ღ2 小时前
[力扣每日习题][1339]. 分裂二叉树的最大乘积 2026.01.07
算法·leetcode·职场和发展