検索
ホームページよくある問題順序付きリストにはどのような検索アルゴリズムが使用されますか?

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

May 18, 2020 am 09:37 AM
順序付きリスト検索アルゴリズム

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

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

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

関連紹介:


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

検索処理

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

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

声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

Safe Exam Browser

Safe Exam Browser

Safe Exam Browser は、オンライン試験を安全に受験するための安全なブラウザ環境です。このソフトウェアは、あらゆるコンピュータを安全なワークステーションに変えます。あらゆるユーティリティへのアクセスを制御し、学生が無許可のリソースを使用するのを防ぎます。

MantisBT

MantisBT

Mantis は、製品の欠陥追跡を支援するために設計された、導入が簡単な Web ベースの欠陥追跡ツールです。 PHP、MySQL、Web サーバーが必要です。デモおよびホスティング サービスをチェックしてください。

SAP NetWeaver Server Adapter for Eclipse

SAP NetWeaver Server Adapter for Eclipse

Eclipse を SAP NetWeaver アプリケーション サーバーと統合します。

SublimeText3 英語版

SublimeText3 英語版

推奨: Win バージョン、コードプロンプトをサポート!

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)