二分探索(読み)ニブンタンサク

デジタル大辞泉 「二分探索」の意味・読み・例文・類語

にぶん‐たんさく【二分探索】

binary searchデータ検索の手法の一。ソートされたデータ列から目的とするデータを検索する際、まずデータ列の中央の値と大小比較をし、目的とするデータがどちらにあるかを判断する。この作業を、目的のデータがあるとされた半分のデータ列に対して繰り返し行うことにより、目的とするデータを検索する。二分検索バイナリーサーチ

出典 小学館デジタル大辞泉について 情報 | 凡例

今日のキーワード

ドクターイエロー

《〈和〉doctor+yellow》新幹線の区間を走行しながら線路状態などを点検する車両。監視カメラやレーザー式センサーを備え、時速250キロ以上で走行することができる。名称は、車体が黄色(イエロー)...

ドクターイエローの用語解説を読む

コトバンク for iPhone

コトバンク for Android