ア | イ | ウ | エ | オ |
カ | キ | ク | ケ | コ |
サ | シ | ス | セ | ソ |
タ | チ | ツ | テ | ト |
ナ | ニ | ヌ | ネ | ノ |
ハ | ヒ | フ | ヘ | ホ |
マ | ミ | ム | メ | モ |
ヤ | ユ | ヨ | ||
ラ | リ | ル | レ | ロ |
ワ | ヰ | ヴ | ヱ | ヲ |
ン |
A | B | C | D | E |
F | G | H | I | J |
K | L | M | N | O |
P | Q | R | S | T |
U | V | W | X | Y |
Z | 数字 | 記号 |
検索対象がソート済みデータという条件下で、検索値と中間の要素を比較し、それより大きいか小さいかで検索範囲を半分ずつに絞り込んでいく検索手法。
理論上、最悪の場合でもlog2n回で検索が完了する。
コメントなどを投稿するフォームは、日本語対応時のみ表示されます