131位スプレー木推定知名度 0.19%スプレー木（スプレーき、Splay tree）は、平衡2分探索木の一種で、最近アクセスした要素に素早く再アクセスできるという特徴がある。挿入、参照、削除といった基本操作を O(…
132位冪剰余推定知名度 0.19%冪剰余（べきじょうよ、英: Modular exponentiation）とは、冪乗の剰余のことである。数論的に重要な概念であるとともに、計算機科学、特に暗号理論の分野で重要な…
133位最近傍探索推定知名度 0.19%最近傍探索（Nearest neighbor search, NNS）は、距離空間における最も近い点を探す最適化問題の一種、あるいはその解法。近接探索（proximity se…
134位LOCK-FREEとWAIT-FREEアルゴリズム推定知名度 0.19%Lock-freeとWait-freeアルゴリズムとは、共有データにロックをかけて保護するアルゴリズムとは違い、複数のスレッドが同時並行的に、ある対象データを壊すことなしに読み…
135位マチンの公式推定知名度 0.19%マチンの公式(Machin's formula) とは、1706年にイギリスの天文学者ジョン・マチンによって発見された逆三角関数を用いた円周率を計算するための公式である。
136位プリム法推定知名度 0.19%プリム法とは、グラフ理論で重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。全域木（対象となるグラフの全頂点を含む辺の部分集合で構成される木）のうち、その辺…
138位接尾辞配列推定知名度 0.19%接尾辞配列（せつびじはいれつ）やサフィックス・アレイ（suffix array）とは、文字列の接尾辞（開始位置を異にし終端位置を元の文字列と同じくする部分文字列）の文字列中の開…
139位最良優先探索推定知名度 0.19%最良優先探索（さいりょうゆうせんたんさく、best-first search）は、幅優先探索（breadth-first search）を何らかの規則（評価関数）に従って次に探…
140位エドモンズ・カープのアルゴリズム推定知名度 0.19%エドモンズ・カープのアルゴリズム（英: Edmonds-Karp algorithm）は、フローネットワークの最大フロー問題を解くフォード・ファルカーソンのアルゴリズムの実装の…
スプレー木推定知名度 0.19%スプレー木（スプレーき、Splay tree）は、平衡2分探索木の一種で、最近アクセスした要素に素早く再アクセスできるという特徴がある。挿入、参照、削除といった基本操作を O(…スプレー木推定知名度 0.19%スプレー木（スプレーき、Splay tree）は、平衡2分探索木の一種で、最近アクセスした要素に素早く再アクセスできるという特徴がある。挿入、参照、削除といった基本操作を O(…
