Range minimum query
id:
range-minimum-query-263-16342262
title:
Range minimum query
text:
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).
brand slug:
wiki
category slug:
encyclopedia
description:
Minimizing problem in computer programming
original url:
https://en.wikipedia.org/wiki/Range_minimum_query
date created:
date modified:
2024-04-16T22:43:45Z
main entity:
{"identifier":"Q2130898","url":"https://www.wikidata.org/entity/Q2130898"}
image:
fields total:
13
integrity:
14