Keywords

#range_minimum_query

Range minimum query

Minimizing problem in computer programming

In computer science, a range minimum query (RMQ) solves the problem of finding the minimal value in a sub-array of an array of comparable objects. Range minimum queries have several use cases in computer science, such as the lowest common ancestor problem and the longest common prefix problem (LCP).

Tue 16th

Provided by Wikipedia

Learn More

This keyword could refer to multiple things. Here are some suggestions:

Range minimum query Range query (computer science) LCP array Lowest common ancestor Range mode query RMQ Rmq Cartesian tree Minimum bounding rectangle Computational geometry
0 searches
This keyword has never been searched before
This keyword has never been searched for with any other keyword.