最終更新日:2025/11/25

(programming) A data structure that represents a set of strings and allows for a query operation that tests whether a given string belongs to the set in time proportional to its length (thus more efficient in some situations than a trie).

音声機能が動作しない場合はこちらをご確認ください
正解を見る

directed acyclic word graph

編集履歴(0)
元となった辞書の項目

directed acyclic word graph

名詞
日本語の意味
(プログラミング)与えられた文字列集合に対して、文字列の長さに比例した時間で所属確認ができる、文字列集合を表現するデータ構造。場合によっては、トライよりも効率的に動作する。
このボタンはなに?

スペルチェッカーの検索を高速化するために、辞書全体をコンパクトに格納し、語の長さに比例した時間で所属判定を行える有向非巡回単語グラフを実装しました。

plural

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★