■

来年の資格試験を目指して、お勉強を続けている。２分探索法の検索数について。

探す回数は、要するに２つにわける回数だから、探す回数が一回増えたら、データは２倍に増えるよな。２回増えたら、データは４倍になる。つまり２のべき乗になる。

データ数＝２＾探す回数

よって、データが８倍になると探す回数は３回増える。