２分探索において，データの個数が４倍になると，最大探索回数はどうなるか。
ア １回増える。 イ ２回増える。
ウ 約２倍になる。 エ 約４倍になる
【解説】
２分探索（ｂｉｎａｒｙ ｓｅａｒｃｈ）とは、昇順もしくは降順に整列済みの配列要素の、配列要素中点の値と探索値を比較して、探索値と中点の値が同値になるまで、探索値が入っている可能性のある半分について、同様の探索を続けて行なっていくという、探索アルゴリズムです。
最大探索回数とは、見つかった時点で探索が終了するので、「最後まで探索値が見つからなかった場合」で一番探索回数が多い場合を意味します。
データの個数が、４倍になると、元のデータの個数になるまで、２回多く比較がおこなわれることになります。
また、２分探索の最大探索回数が、 log2n＋１ （データの個数がｎ）であることから、
４倍のデータの個数の場合 log24n＋１ となります。
log24n ＝ log2（22 ｘ n ）＝ 2 + log2n となることから、２回多いと いうこともできます。
【解答】イ
64 k ビット／秒の回線を用いて 106 バイトのファイルを送信するとき， 伝送におよそ何秒かかるか。 ここで，回線の伝送効率は 80 ％とする。
