Question

たん

線形探索と二分探索の問題です。
解説も踏まえて、教えてくれると嬉しいです。

問7. 整列済み (大きさの順に並んでいる) データ列から、目的の数値が何番目にあるのか、 もしくは、目的の数値はデー
タ列にはないのかを求めたい. 線形探索 (先頭から順に比較して探す)を行う場合と、二分探索 (対象範囲のちょうど真ん
中のデータを比較してその結果により対象範囲をせばめていく)を行う場合について, 設問に答えなさい。 ( 10点)
(1) 計算量のオーダーをそれぞれ答えなさい。 「線形探索:
(2) 1000 個のデータ列に対して線形探索と二分探索を行うとき、 最悪の場合で何回の数値の比較を行うことになるか
をそれぞれ答えなさい.
二分探索:

線形探索 二分探索 情報