sparse table
Noun
Meaning
sparse table (plural sparse tables)
(computer science) 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.
Noun
sparse table (plural sparse tables)
(computer science) 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.