dictionary· e01.org

dictionary · English Wiktionary

sparse table

1 definition(s) across 1 part(s) of speech · fetched 2026-10-26

  • Source Wiktionary
  • Retrieved 2026-10-26
  • Licence CC BY-SA 4.0 (Wiktionary dump)
  • Cache cache
  • Language English
Noun1 sense
  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.

Source
English Wiktionary
Record
sparse table
Retrieved
2026-10-26
Licence
CC BY-SA 4.0 (Wiktionary dump)
Completeness
Cached copy of the source entry; not a rewrite or a generated definition.