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

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

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

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

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

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

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

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

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

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

相关推荐
叠层归一研究院1 小时前
基于极限自指的叠层归一宇宙结构理论——无元外部封闭系统的内生区分模型
人工智能·经验分享·算法·agi
Selvaggia2 小时前
Diffusion Model 的基本原理与模型架构
算法
wabs6663 小时前
关于二叉树【力扣572.另一棵树的子树的思考】
数据结构·c++·算法·leetcode·二叉树
hanlin033 小时前
刷题笔记:力扣第41题-缺失的第一个正数
笔记·算法·leetcode
shehuiyuelaiyuehao4 小时前
算法50,分治归并,数组中的逆序对
java·算法
阳明山水4 小时前
校准分位数驱动智能库存决策
人工智能·深度学习·算法·机器学习·架构
91刘仁德5 小时前
C++ 继承和多态 设计模式
c语言·c++·笔记
码行山野赴时序归途5 小时前
链表家族收官篇:循环链表
c语言·开发语言·数据结构·链表
库玛西5 小时前
哈夫曼树与前缀编码:数据压缩的贪心核心
c语言·c++·笔记·考研
别动我齐刘海6 小时前
ROS2 Jazzy + C++ 实战路线——进阶学习3
c++·人工智能·vscode·python·算法·机器学习·机器人