English Explanatory Dictionary

sparse table

English dictionary entry

Meanings

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

Word forms

sparse table sparse tables
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on S Russian dictionary Dahl dictionary