二分探索とは？
にぶんたんさく
整列済みデータの真ん中を見て、上か下かで範囲を半分に絞ることを繰り返す高速な探索手法だよ。
二分探索は、並んでいる数の真ん中を見て、探したい値が大きいか小さいかで、探す範囲を半分ずつ減らしていく方法だよ。辞書で言葉を探すとき、真ん中から開いてだんだん絞っていくのに似ているね。すごく速く見つけられるよ。
つかいかた・れいぶん
100万冊の本が番号順に並んでいるとき、二分探索なら約20回の確認で目的の本を見つけられるよ。
このことばを シェア
さいごの こうしん: