從小於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

是的，使用散列表。平均情況下應該更快。