探索アルゴリズムの計算量（線形探索と2分探索の比較）

昇順（小さい順）に並べ替えられた $N = 1000$ 個の整数データを含む配列から、目的の数値を探し出すプログラミング課題に取り組んでいる。

太郎： 先頭から順番に1つずつ探す 「線形探索（リニアサーチ）」 だと、最悪の場合（目的の値が末尾にあるか、または存在しない場合）、データと比較する回数は最大で [__ア__] 回必要になるね。

花子： 配列がソートされているなら、中央の要素と比較して探索範囲を半分ずつに絞り込んでいく 「2分探索（バイナリサーチ）」 を使った方が効率的だよ。$N = 1000$ の場合、2分探索での最大比較回数は [__イ__] 回で済むよ。