Skip to content

daxida/rmq-tabulation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

21 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

Releases

No releases published

Packages

No packages published

Languages