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

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

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

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

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

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

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

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

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

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

相关推荐
会编程的土豆4 小时前
【日常做题】 代码随想录(岛屿最大面积+寻宝)
数据结构·算法·图论
阿洛学长4 小时前
汉洛塔结构思维
算法
木子n14 小时前
第2篇:坐标变换与数学基础:FOC算法的核心数学工具
算法·电机控制·foc
阿Y加油吧5 小时前
两道经典 DP 题:零钱兑换 & 单词拆分(完全背包 + 字符串 DP)
算法
疯狂打码的少年5 小时前
有序线性表删除一个元素:顺序存储 vs 单链表,平均要移动多少个元素?
数据结构·算法·链表
y = xⁿ5 小时前
20天速通LeetCode day07:前缀和
数据结构·算法·leetcode
载数而行5205 小时前
算法集训1:模拟,枚举,错误分析,前缀和,差分
算法
幽灵诶6 小时前
理解指针2
c语言
hehelm6 小时前
vector模拟实现
前端·javascript·算法
boonya6 小时前
一文读懂MCP:AI连接万物的“USB-C接口”
c语言·开发语言·人工智能