Skip to content

Latest commit

 

History

History
7 lines (4 loc) · 486 Bytes

README.md

File metadata and controls

7 lines (4 loc) · 486 Bytes

Monolithic implementation of the Range Minimum Query (RMQ) with Extensive tabulation based on this.

Since a Sparse table is needed, it also contains its implementation and uses it for testing.

Note that both implementations return the value of the minimum in the range, and not the index of the minimum.

For the theoretical background, I did enjoy this course by Sebastian Wild.