搜索关键字：sparse-table，搜索到31个结果！码迷,mamicode.com！

理解RMQ问题和ST算法的原理

1.RMQ问题 RMQ (Range Minimum/Maximum Query)：对于长度为n的数组A，回答若干询问RMQ(A,i,j)(i,jRMQ问题是指求区间最值的问题。最简单的方法，就是遍历数组直接搜索，但是这种方式时间复杂度是O(n)。对于数组长度较大，性能要求高的场景不适用。 2.ST（Sparse Table）算法 ST算法是一种更加高效的算法，以O(nlog...

分类：其他好文时间：2014-05-25 22:28:29 阅读次数：375

共31条上一页 1 2 3 4

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)