バイナリサーチとリニアサーチの比較

線形探索は、逐次探索とも呼ばれ、最も単純な探索アルゴリズムである。リストの各要素を調べて、リストの中から指定された値を探します。バイナリサーチも、ソートされたリストの中から指定した値を探し出す方法である。二項探索法では、チェックする要素の数が（各反復で）半分になり、リスト内のある項目を見つけるのに必要な時間が短縮されます。

リニアサーチとは？

線形探索は最も単純な探索方法で、指定された要素が見つかるまでリストの各要素を順番に調べます。線形探索法の入力はシーケンス（配列、集合、文字列など）と探索する項目である。このメソッド** は、指定された項目が見つかるまでリスト内の各項目をチェックするため、最悪の場合、必要な要素を見つける前にリスト内のすべての要素を走査することになります。線形探索の複雑さはo(n)である。そのため、大規模なリストの要素を検索する際に使用するには遅すぎるとされている。しかし、これは非常にシンプルで簡単に実行できます。

バイナリサーチとは何ですか？

また、二項検索は、ソートされたリストの中から指定された項目を見つけるために用いられる手法である。このメソッドは、まず、検索した要素とリストの中間にある要素を比較します。比較の結果、2つの要素が等しいと判断された場合、メソッドは停止し、要素の位置を返します。検索された要素が中間の要素より大きい場合は、ソートされたリストの下半分のみを使用してメソッドを再度開始します。検索された要素が中間の要素より小さければ、ソートされたリストの上半分だけを使用してメソッドを再度開始します。検索した要素がリストにない場合、このメソッドは値で示されるユニークな値を返します。このように、比較の結果に応じて、2値探索法は（各反復で）比較する要素数を半減させる。したがって、バイナリサーチは対数時間で実行され、結果としてo(logn)平均ケースの性能となる。

バイナリサーチとリニアサーチの違いは何ですか？