Question

配列に格納されているデータを探索するときの，探索アルゴリズムに関する記述のうち，適切なものはどれか。

Accepted Answer

線形探索法で探索するのに必要な計算量は，探索対象となる配列の要素数に比例する。。線形探索法は配列の先頭から順に調べるため、必要な計算量は要素数に比例します。2分探索法はソート済みの配列が前提で、先頭から順ではなく中央を基準に絞り込みます。線形探索はソート不要であり、計算量が常に2分探索より少ないとは限りません。正解はイです。

Answer

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

Answer

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

Answer

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

Answer

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