2分探索法(にぶんたんさくほう)とは？意味や使い方

ASCII.jpデジタル用語辞典「2分探索法」の解説

膨大なデータの中から対象のデータを検索するアルゴリズムのひとつ。まず、ソートされたデータ群の中央のデータと対象データを比較し、それより前方か後方かを判断する。前方なら、前半分のデータ群の中央のデータと比較する。これを繰り返すことによって、ひとつひとつ比較していくよりも早く見つかるという原理。

出典　ASCII.jpデジタル用語辞典ASCII.jpデジタル用語辞典について　情報

今日のキーワード

敵対的買収に対する防衛策のひとつ。買収対象となった企業が、重要な資産や事業部門を手放し、買収者にとっての成果を事前に減じ、魅力を失わせる方法である。侵入してきた外敵に武器や食料を与えないように、事前に...