Skip to content

Latest commit

 

History

3 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 

Repository files navigation

Range-minimum-query

This repository contains an implementation of algorithm which solves range minimum queries in <O(log(log(n))> query time with <O(n)> pre-processing time. Range minimum query is the problem in which, given a sequence of numbers and 2 integers (i,j) representing indices for the query in the sequence, we have to find the minimum element in the subsequence (i,j).

About

This repository contains an implementation of algorithm which solves range minimum queries in <O(log(log(n))> query time with <O(n)> pre-processing time. Range minimum query is the problem in which, given a sequence of numbers and 2 integers (i,j) representing indices for the query in the sequence, we have to find the minimum element in the subseq…

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages