c - O(log(n)) 実行時間未満でソートされた配列から検索する

Question

バイナリ検索を使用して、ソートされた数値の配列から O(log(n)) 時間で数値を検索しています。検索用の私のC関数は次のとおりです。

search(int array[],int size,int search)
 {
 int first=0;
 int last=size-1;
 int middle = (first+last)/2;
   while( first <= last )
   {
      if ( array[middle] < search )
         first = middle + 1;    
      else if ( array[middle] == search ) 
      {
         printf("%d found at location %d.\n", search, middle+1);
         break;
      }
      else
         last = middle - 1;

      middle = (first + last)/2;
   }
   if ( first > last )
      printf("Not found! %d is not present in the list.\n", search);
}

これsizeは配列のサイズで、search検索する数です。上記のプログラムよりも簡単に検索を実行する方法はありますか?

Answer 1

はい、ハッシュ テーブルを使用します。平均的なケースでは、より高速になるはずです。