sparse table noun1 •A data structure that can answer range maximum or range minimum queries on an immutable list of values in constant time, and other range queries in logarithmic time. formssparse tables
