没有合适的资源?快使用搜索试试~ 我知道了~
限制范围最小查询:在恒定时间内查找数组中两个给定索引之间的最小元素的位置。-matlab开发
共1个文件
zip:1个
需积分: 13 0 下载量 28 浏览量
2021-05-30
08:40:55
上传
评论
收藏 4KB ZIP 举报
温馨提示
给定一个数组 A[1...N],它找到两个给定索引之间具有最小值的元素的位置。 它在恒定时间内返回答案。 它仅适用于连续元素相差+1或-1的数组。 受限 RMQ 问题可用于在恒定时间内恢复图中的 lca(最低共同祖先)。 参见 < http tc?module=Static&d1 tutorials&d2=lowestCommonAncestor#A>。 时间复杂度:O(N) 空间复杂度:O(N) 例子A = [0 1 2 3 2 3 2 1 2 1 2 1 0 1 2 1 2 1 0]; N = 长度(A); 原始数组A的长度百分比bs = ceil(log2(N)/
资源推荐
资源详情
资源评论
收起资源包目录
48842-restricted-range-minimum-query.zip (1个子文件)
rmq_restr.zip 4KB
共 1 条
- 1
资源评论
weixin_38655987
- 粉丝: 8
- 资源: 933
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 基于51单片机开发板设计的六位密码锁
- course_s5_linux应用程序开发篇.pdf
- course_s4_ALINX_ZYNQ_MPSoC开发平台Linux驱动教程V1.04.pdf
- course_s0_Xilinx开发环境安装教程.pdf
- 多边形框架物体检测20-YOLO(v5至v11)、COCO、CreateML、Paligemma、TFRecord、VOC数据集合集.rar
- course_s1_ALINX_ZYNQ_MPSoC开发平台FPGA教程V1.01.pdf
- course_s3_ALINX_ZYNQ_MPSoC开发平台Linux基础教程V1.05.pdf
- rwer456456567567
- AXU2CGB-E开发板用户手册.pdf
- 数据库设计与关系理论-C.J.+Date.epub
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功