sparse table (English, noun)
expansion: sparse table (plural sparse tables)
Senses:
topics: computer
computing
engineering
mathematics
natural-sciences
physical-sciences
science
sciences
glosses: 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.
Forms:
form: sparse tables
tags: plural