English Dictionary

sparse table

名詞

(computer science) 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.

日本語の意味

コンピュータサイエンス分野において、不変の値のリストに対して、区間内の最大値または最小値のクエリを定数時間で、その他の区間クエリを対数時間で高速に解決するためのデータ構造

To answer range minimum queries in constant time on an immutable array, we build a sparse table during preprocessing.

不変の配列に対する区間最小クエリを定数時間で答えるために、前処理で静的な区間検索用のルックアップテーブルを構築する。

意味（1）

(computer science) 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.

sparse tables （ plural ）