sparse table

Definition from Wiktionary, the free dictionary
Jump to navigation Jump to search

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.