Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Range query (computer science)
open-in-new
<p>In <a href="/facts/Computer_science/lN3pEyPz">computer science</a>, the range query problem consists of efficiently answering several queries regarding a given interval of elements within an <a href="/facts/Array_data_structure/BKGvF8AM">array</a>. For example, a common task, known as <a href="/facts/Range_minimum_query/CbmJgYRk">range minimum query</a>, is finding the smallest value inside a given range within a list of numbers. </p>