独断!!コンピュータ用語辞典TOPページ「に」のコンピュータ用語二分探索

二分探索

別名バイナリーサーチ。
データを検索を効率よく行うためのアルゴリズムの一つ。

データ構造とアルゴリズムを学ぶものなら、
一度は通るアルゴリズムである。


具体的には、整列済のデータから、
中央の値を抜き取り、検索する対象データと大小を比較する。


ここで、ぴったり一致すれば、検索は終わりとなるが、
一致しなかった場合、残りの半分(上半分または、下半分)から
中央値を抜き出し、また検索対象データと比較する。


・・・あとは、データが見つかるまで、えんえんとこの作業を
繰り返すものである。


わたしが、プログラミングを学び始めた時に、
「これ考えた奴は頭イイ~」と感動したアルゴリズムである。


© 独断!!コンピュータ用語辞典 All Rights Reserved.