dictionary · English Wiktionary
sparse table
1 definition(s) across 1 part(s) of speech · fetched 2026-10-26
Noun1 sense
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.