Word.ws English Dictionary

sparse table

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.

Noun

sparse table (plural sparse tables)

  1. 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.

Forms of sparse table

pluralsparse tables

Questions about sparse table

What does sparse table mean?
Sparse table means 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.
What part of speech is sparse table?
Sparse table is a noun.
What is the plural of sparse table?
The plural of sparse table is sparse tables.

Words near sparse table in the dictionary

  1. sparry iron
  2. spars
  3. sparse
  4. sparse array
  5. sparse arrays
  6. sparse table
  7. sparse tables
  8. sparsed
  9. sparsedly
  10. sparsely
  11. sparsen

Source and license

Adapted from Wiktionary: sparse table (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “sparse table.” Word.ws, https://word.ws/sparse_table. Based on Wiktionary, CC BY-SA 4.0.