プログラミング
 Computer >> コンピューター >  >> プログラミング >> プログラミング

検索アルゴリズムの概要


検索アルゴリズムは、データセットから1つまたは複数の要素を検索または検索するために使用されます。これらのタイプのアルゴリズムは、特定のデータ構造から要素を見つけるために使用されます。

検索はシーケンシャルである場合とそうでない場合があります。データセット内のデータがランダムである場合は、順次検索を使用する必要があります。それ以外の場合は、他のさまざまな手法を使用して複雑さを軽減できます。

このセクションでは、-

について説明します。
  • 二分探索
  • 指数検索
  • 補間検索
  • ジャンプ検索
  • 線形検索
  • 3次検索

  1. C#での二分探索

    バイナリ検索はソートされた配列で機能します。値は配列の中央の要素と比較されます。同等性が見つからない場合は、値が存在しない半分の部分が削除されます。同様に、残りの半分の部分が検索されます。 これが配列のmid要素です。 62を見つける必要があるとしましょう。そうすると、左側の部分が削除され、右側の部分が検索されます- これらは二分探索の複雑さです- 最悪の場合のパフォーマンス O(log n) ベストケースのパフォーマンス O(1) 平均パフォーマンス O(log n) 最悪の場合のスペースの複雑さ O(1) 例 二分

  2. Windows 10の検索設定–権限、履歴、Windowsの検索

    [検索]をクリックします。 [検索設定]ウィンドウが開きます。 Windows10の検索設定 Windows 10の検索設定は、3つのセクションに分類されます– 許可と履歴 ウィンドウの検索、および 詳細。 これらの設定とその使用方法について詳しくは、読み続けてください。 1.権限と履歴 許可と履歴 セクションでは、最初にセーフサーチが表示されます アダルトテキストとアダルト画像のフィルタリングのレベルを決定する設定。これにより、幼児がオンラインサーフィンを安全に行うことができます。 strictを選択します Web結果からアダルトテキスト、ビデオ、および画像を完全に除外す