2分探索法(読み)にぶんたんさくほう

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

2分探索法

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

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

今日のキーワード

排他的経済水域

略称 EEZ。沿岸国が水産資源や海底鉱物資源などについて排他的管轄権を行使しうる水域。領海を越えてこれに接続する区域で,領海基線から 200カイリの範囲をいう。沿岸国は,水中ならびに海底と地下の天然資...

排他的経済水域の用語解説を読む

コトバンク for iPhone

コトバンク for Android