RhymeZone: sparse table definitions

Definitions of sparse table:

noun: (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.

(Definitions from Wiktionary)