sparse tables

A form of sparse table — 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.

Meanings

noun
  1. pluralplural of sparse table
Cite this entry
APA

sparse tables. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/sparse%20tables

MLA

“sparse tables.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/sparse%20tables. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “sparse tables,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/sparse%20tables.

Source: sparse tables on Wiktionary, CC BY-SA 4.0.