Category:検索アルゴリズム

検索

エイホ–コラシック法
Aho–Corasick algorithm
ビームサーチ
Beam search
ボイヤー-ムーア文字列検索アルゴリズム
Boyer–Moore string-search algorithm
ラビン-カープ文字列検索アルゴリズム
Rabin–Karp algorithm
線形探索
Linear search
最近傍探索
Nearest neighbor search最良優先探索
Best-first search
ハッシュテーブル
Hash table
山登り法
Hill climbing
探索木
Search tree
転置インデックス
Inverted index
反復深化深さ優先探索
Iterative deepening depth-first search
ベイズ探索理論
Bayesian search theory
水平線効果
Horizon effect
Binary independence model
Binary independence model
ISSEI (検索)

深さ制限探索
Depth-limited search
均一コスト探索
Uniform-cost search
Bitapアルゴリズム
Bitap algorithm
探索
Search algorithm
アルファ・ベータ法
Alpha–beta pruning
双方向探索
Bidirectional search
文字列探索
String-searching algorithm
力まかせ探索
Brute-force search
タブーサーチ
Tabu search
局所性鋭敏型ハッシュ
Locality-sensitive hashing
コンシステントハッシュ法
Consistent hashing