sparse table

noun

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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounsparse table (plural sparse tables)

plural sparse tables

  1. computerA 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.
Cite this entry
APA

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

MLA

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

Chicago

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

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