当前位置: 首页 > article >正文

杨氏矩阵的查找(复杂度<O(N))

题目:

解释:时间复杂度小于O(N)即不要一个一个的去遍历查找。

思路:

一个3×3的二维数组如图所示:

一:先找到一个最关键的数字,3(下标为0,2)

关键数的关键之处在于(处于最开始一行,也处于最后一列)

如果n>它,代表最开始一行已经不用查找了(因为它是第一行里面最大的)

如果n<它,代表最后一列也不用找了(因为它是第三列(最后一列)里面最小的)

二:被查找的数(n)与关键数进行比较 

情况1:n>关键数,最开始一行不用找了,行+1

情况2:n<关键数,最后一列不用找了,列-1

经过对行和列的不断变换,最终会找到n。

代码展示:


http://www.kler.cn/a/274401.html

相关文章:

  • SQL Server 解决游标性能问题的替代方案
  • 详解 Qt WebEngine 模块
  • 文心一言对接FreeSWITCH实现大模型呼叫中心
  • 中化信息与枫清科技深化合作:共探“AI+”产业新生态
  • linux java 查看异常堆栈
  • 小红书关键词搜索采集 | AI改写 | 无水印下载 | 多维表格 | 采集同步飞书
  • 水牛社推荐:2024年在家也能赚大钱的五个副业兼职
  • SpringBoot + MyBatisPlus分页查询
  • 外包干了6天,技术明显进步。。。
  • 【二分】第十三届蓝桥杯省赛C++ A组《青蛙过河》(C++)
  • 策略模式在项目中实际应用
  • springboot企业级抽奖项目-整体展示
  • 腾讯云服务器多少钱一个月?5元1个月,这价格没谁了
  • linux单机部署hadoop
  • RK3588_Qt交叉编译环境搭建
  • jenkins 连接harbor 推送镜像
  • 简单对已有云服务器进行linux环境搭建以及共享服务器
  • Nginx安装和平滑升级
  • 流畅的Python(二十一)-类元编程
  • 框架篇常见面试题
  • mysql重构
  • Livox激光雷达 mid360 跑 fastlio2 - 流程记录
  • Day23 二叉树09
  • 晶圆制造过程中常用载具的类型
  • AI推介-多模态视觉语言模型VLMs论文速览(arXiv方向):2024.03.10-2024.03.15
  • QT自定义带参数信号与槽函数