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

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

2分探索法

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

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

今日のキーワード

苦肉の策

敵を欺くために、自分の身や味方を苦しめてまで行うはかりごと。また、苦しまぎれに考え出した手立て。苦肉の謀はかりごと。「苦肉の策を講じる」...

苦肉の策の用語解説を読む

コトバンク for iPhone

コトバンク for Android