sparse table
sparse table · sparse tables
A data structure that can answer range maximum or range minimum queries on an…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.
Meaning
1 sensesA 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.
Forms
plural: sparse tables| Singular | sparse table |
|---|---|
| Plural | sparse tables |
regular