Jump to content

sparse table

From Wiktionary, the free dictionary

English

[edit]

Noun

[edit]

sparse table (plural sparse tables)

  1. (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.
Retrieved from "https://en.wiktionary.org/w/index.php?title=sparse_table&oldid=60462952"