ソート
リスト
配列
[1]
O記法
例

データが見つかる例

#実装上の間違い
データが見つからない例(1)

データが見つからない例(2)

コード例

C言語
F Sharp
Scheme
実装上の間違い

ドナルド・クヌース
[2]
[3]
[4]
関連項目

二分探索木
二分法
^
^
Knuth, Donald
The Art of Computer Programming
ISBN
0-201-89685-0
^
doi
ISBN
0-13-768995-0
^
Bug ID: JDK-5045582 (coll) binarySearch() fails for size larger than 1<<30
表
アルゴリズム
ソート
バブルソート
選択ソート
挿入ソート
シェルソート
クイックソート
マージソート
ヒープソート
シェーカーソート
コムソート
ノームソート
図書館ソート
イントロソート
奇偶転置ソート
鳩の巣ソート
基数ソート
バケットソート
ソーティングネットワーク
バッチャー奇偶マージソート
シェアソート
ボゴソート
ストゥージソート
グラフ
トポロジカルソート
探索
リスト
線形探索
木
グラフ
幅優先探索
最良優先探索
均一コスト探索
A*
深さ優先探索
反復深化深さ優先探索
深さ制限探索
双方向探索
分枝限定法
ビームサーチ
クヌース?モリス?プラット法
ボイヤー-ムーア法
エイホ?コラシック法
ラビン-カープ法
Bitap法
最短経路問題
ダイクストラ法
ベルマン?フォード法
ワーシャル?フロイド法
全域木
プリム法
クラスカル法
最大フロー問題
フォード・ファルカーソン法
エドモンズ・カープ法
線型計画問題
シンプレックス法
カーマーカー法
順序統計量
選択アルゴリズム
クイックセレクト
中央値の中央値
計算幾何学
凸包アルゴリズム
近似アルゴリズム
乱択アルゴリズム
並列アルゴリズム
分散アルゴリズム
可積分アルゴリズム
分割統治法
動的計画法
貪欲法
アルゴリズム作曲法
カテゴリ