Category:検索アルゴリズム

ラビン-カープ文字列検索アルゴリズム
Rabin–Karp algorithm
エイホ–コラシック法
Aho–Corasick algorithm
二分探索木
Binary search tree
線形探索
Linear search
ボイヤー-ムーア文字列検索アルゴリズム
Boyer–Moore string-search algorithm
力まかせ探索
Brute-force search
Bitapアルゴリズム
Bitap algorithm
アルファ・ベータ法
Alpha–beta pruning
ビームサーチ
Beam search
局所性鋭敏型ハッシュ
Locality-sensitive hashing
バックトラッキング
Backtracking
文字列探索
String-searching algorithm
山登り法
Hill climbing
ベイズ探索理論
Bayesian search theory
探索木
Search tree
最近傍探索
Nearest neighbor search
Binary independence model
Binary independence model
ISSEI (検索)

深さ制限探索
Depth-limited search
クヌース–モリス–プラット法
Knuth–Morris–Pratt algorithm
接尾辞配列
Suffix array
双方向探索
Bidirectional search
水平線効果
Horizon effect
検索

転置インデックス
Inverted index
コンシステントハッシュ法
Consistent hashing
均一コスト探索
Uniform-cost search
K近傍法
K-nearest neighbors algorithm