表形式の構造を持つ行を検索するための効率的なアルゴリズム

Question

表形式の構造で行を検索するときに最も効率的なアルゴリズムはどれですか。

1）構造内のデータがすでにある特定オーデル（昇順または降順）にソートされている場合： バイナリ検索は次のようになり、完全に平板状構造が、メモリに格納される方法に依存

Answer 1

最も効率的です。

次に必要なステップであり、それらはすでに昇順に格納されていると仮定します：データがソートされ、最初の要素（FIR）に最初に比較されている使用して変数のデータを取る）

Iテーブルの場合は、中止します。

ii）最後の要素（終わり）と比較します。終了する場合は中止します。

iii）そうでない場合は、テーブルをソートする際に使用するテーブルの中央（中）の要素と比較し、それが等しいか大きいか小さいかの関係をチェックします。 中間要素の条件：

a）等しい場合は打ち切ります。

b）より大きい場合は、最初の要素（fir）としてmid（mid + 1）の要素を使用し、mid = fir + end/2の式を使用して新しいmidを計算し、最初の3つの手順を繰り返します。

c）より小さい場合は、midの前に要素を使用し、mid = fir + end/2を使用して新しいmidを計算し、最初の3つの手順を繰り返します。

2.）データがソートされていない場合は、リニアサーチを使用します。 アルゴリズム： ）変数を最初の要素と比較します。はいの場合は中止します。 ii）そうでない場合、変数を次の要素と比較します。はいの場合は中止します。いいえの場合は、要素が見つかるまで手順を繰り返します。

希望すると助かります！