131位ベルマン–フォード法推定知名度 0.26%ベルマン–フォード法 (Bellman–Ford algorithm) は、重みつき有向グラフにおける単一始点の最短経路問題を解くラベル修正アルゴリズムの一種である。各辺の重み…
132位ルックアップテーブル推定知名度 0.26%計算機科学におけるルックアップテーブル(Lookup table)とは、複雑な計算処理を単純な配列の参照処理で置き換えて効率化を図るために作られた、配列や連想配列などのデータ構…
133位直交表推定知名度 0.26%どの2列をとっても、その水準のすべての組み合わせが同数回現れる配列のことである。これを「その2列はバランスしている」あるいは「直交している」と呼ぶ。この性質を使って、実験計画法…
134位LZ77推定知名度 0.26%LZ77は、1977年にジェイコブ・ジヴ(Jacob Ziv)とエイブラハム・レンペル(Abraham Lempel)によって開発されたデータ圧縮アルゴリズム。LZ77を改良し…
135位量子焼きなまし法推定知名度 0.25%量子焼きなまし法(りょうしやきなましほう、quantum annealing、略称: QA)は、量子ゆらぎを用いた過程によって、解候補(候補状態)の任意の集合から任意の目的関数…
137位優先度つきキュー推定知名度 0.25%優先度つきキュー(ゆうせんどつき -、priority queue)は、以下の4つの操作をサポートする抽象データ型である。* キューに対して要素を優先度つきで追加する。* 最も…
138位素集合データ構造推定知名度 0.25%素集合データ構造(そしゅうごうデータこうぞう、英: disjoint-set data structure)は、データの集合を素集合(互いにオーバーラップしない集合)に分割して…
139位関係推定知名度 0.24%関係(かんけい、リレーション、)とは関係モデル(リレーショナルモデル)において、一つの見出しと0以上の同じ型の組 (データベース)|組 (タプル、行) の順序づけられていない集…
140位遅延書き込み推定知名度 0.24%遅延書き込み(Lazy Write Back)とは、キャッシュのアルゴリズムの一つで、頻繁に更新される内容をいったん高速なメモリ上で処理し、最終的に書き込み完了と判断された時点…