Sparse table

Noun

Definitions

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

Synonyms

segment tree order statistic tree function table supertable x-tree fenwick tree aa tree trie treelist generalized search tree finger tree fact table

🔗 Find words with "sparse table" in A2Z Word Finder

The Daily Word NerdA new word, a puzzle, and a fun fact — free in your inbox every morning.

Free forever · unsubscribe anytime · all 14 newsletters

That email did not go through — please check it and try again.