順序付きリストにはどのような検索アルゴリズムが使用されますか?

#順序付きリストに使用される検索アルゴリズムは何ですか?

順序付きリストに使用される検索アルゴリズムは「半分検索」です。

関連紹介:

二分探索は二分探索(Binary Search)とも呼ばれ、より効率的な検索方法です。ただし、二分探索では、線形テーブルが逐次記憶構造を採用し、テーブル内の要素がキーワード順に配置されている必要があります。

検索処理

まず、表内の要素が昇順に並んでいるとして、表の中央に記録されているキーワードと検索キーワードを比較し、両者が等しい場合は、検索は成功します; それ以外の場合は、中間位置レコードによってテーブルが前と最後の 2 つのサブテーブルに分割されます。中間位置レコードのキーワードが検索キーワードより大きい場合は、前のサブテーブルが検索されます。さらに、そうでない場合は、後者のサブテーブルがさらに検索されます。条件を満たすレコードが見つかって検索が成功するまで、またはサブテーブルが存在しない場合は検索が失敗するまで、上記のプロセスを繰り返します。

以上が順序付きリストにはどのような検索アルゴリズムが使用されますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。