文件名称：限制范围最小查询：在恒定时间内查找数组中两个给定索引之间的最小元素的位置。-matlab开发
文件大小：4KB
文件格式：ZIP
更新时间：2024-06-19 02:27:35
matlab
给定一个数组 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)/
【文件预览】：
rmq_restr.zip