とにかく、答えはイエスです、それは適用することができます。各次のステップでは、範囲の大きさが半分に削減されますし、* O（logN個）複雑で、いくつかの*出力を持つことになります。他の人の言うこととは反対に、ソートされていないリストでバイナリ検索を使用できます。ソートされていないリストにバイナリ検索を適用することはできません。

同様に、並べ替えられたリストに順次検索を適用できますか？シーケンシャル検索。データ項目は、このようなリストとしてコレクションに格納されている場合、我々は、彼らが線状またはシーケンシャルな関係を持っていることを言います。 Pythonリストでは、これらの相対位置は個々のアイテムのインデックス値です。これらのインデックス値は順序付けられているため、順番にアクセスすることができます。

ここで、二分探索は順番に行う必要がありますか？

はい、バイナリ検索を実行するには配列を並べ替える必要があります。データの並べ替え順序は、目的の結果が得られるまで各反復で配列の半分をスキップするのに役立ちます。したがって、複雑さはO（logn）になります。実際、二分探索では、中央値に配列の中央値が含まれていると想定しています。

線形検索は、ソートされていないリストで機能しますか？

注：線形検索は、並べ替えられたアイテムと並べ替えられていないアイテムの両方で実行できますが、バイナリ検索は、並べ替えられたアイテムのセットでのみ実行できます。