Top Qs
Timeline
Chat
Perspective
sparse table
From Wiktionary, the free dictionary
Remove ads
English
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.
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads