binary-search - 大きな要素から少ない検索操作を実行するために、要素がソートされないようにするのに十分な検索手法はどれですか?

Question

まあ言ってみれば、

配列に 1000 個の要素があり、その配列内の 10 個の要素を検索したいのですが、どの検索メカニズムが最も適切ですか?

また、同じ配列から900個の要素を検索する必要がある場合、どの検索方法が良いですか?

線形または二分探索？

前もって感謝します。

Answer 1

要素がソートされていない場合、バイナリ検索を実行することはできません。ただし、バイナリ検索は線形検索よりもはるかに高速であるため（500ではなく平均10の要素を調べる必要があります）、リストを並べ替えて（クイックソートなどのアルゴリズムを使用）、バイナリ検索を実行するのが最適です。 。