目次:
定義-検索アルゴリズムとはどういう意味ですか？
検索アルゴリズムは、データのコレクションから特定のデータを見つけるために使用される段階的な手順です。 これはコンピューティングの基本的な手順と見なされます。 コンピューターサイエンスでは、データを検索するとき、高速アプリケーションと低速アプリケーションの違いは、適切な検索アルゴリズムの使用にあることがよくあります。
Techopediaが検索アルゴリズムを説明
すべての検索アルゴリズムは、手順を進めるために検索キーを使用します。 検索アルゴリズムは、通常ブール値true / falseで示される成功または失敗ステータスを返すことが期待されています。 さまざまな検索アルゴリズムが使用可能であり、そのパフォーマンスと効率はデータとそれらの使用方法に依存します。
線形検索アルゴリズムは、すべての検索アルゴリズムの中で最も基本的なものと考えられています。 おそらく最良の方法はバイナリ検索です。 深さ優先検索アルゴリズム、幅優先アルゴリズムなど、他の検索アルゴリズムがあります。検索アルゴリズムの効率は、最悪の場合に検索キーの比較が行われた回数によって測定されます。 検索アルゴリズムで使用される表記はO （ n ）です。ここで、 nは実行された比較の数です。 それは、与えられた条件に関してアルゴリズムに必要な実行時間の漸近的な上限のアイデアを与えます。
検索アルゴリズムの検索ケースは、ベストケース、平均ケース、最悪ケースに分類できます。 いくつかのアルゴリズムでは、3つのケースすべてが漸近的に同じかもしれませんが、他のいくつかでは大きな違いがあるかもしれません。 検索アルゴリズムの平均的な動作は、アルゴリズムの有用性を判断するのに役立ちます。
