最終更新日：2025/12/05

Dictionary quizzes to help you remember vocabulary

(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 table

編集履歴（0）

元となった辞書の項目

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.

Google翻訳 / DeepL翻訳

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

詳細

意味（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 ）

詳細

sparse table

Dictionary quizzes to help you remember vocabulary

ログイン / 新規登録

アプリをダウンロード！

sparse table

Dictionary quizzes to help you remember vocabulary

ログイン / 新規登録

ログイン

──── or ────

新規登録

──── or ────

アプリをダウンロード！