ITパスポート 2023年 問69

2分探索法は, 探索対象となる配列の先頭の要素から順に探索する。

線形探索法で探索するのに必要な計算量は, 探索対象となる配列の要素数に比例 する。

線形探索法を用いるためには, 探索対象となる配列の要素は要素の値で昇順又は 降順にソートされている必要がある。

探索対象となる配列が同一であれば, 探索に必要な計算量は探索する値によら ず, 2分探索法が線形探索法よりも少ない。