費伯那西搜尋法定義其定義如下：F0=0；F1=1；Fi=Fi-1＋Fi-2，i≧2。它的好處是在搜尋過程中，只需用到加減法而不必用到除法，如此對於程式的效率有很大的幫助。費氏搜尋樹12演算法while(p>=0&&q>=0){if(key==a[i]{i-=q;t=p;p=q;q=t–p;}＝＞時間複雜度分析【分析】平均而言，費氏法的比較次數會少於二元搜尋法，但最壞的情況下則遜於二元法。其平均時間為O(log2N)。程式實作for(i=0;i<10;i++){printf(“%d“,data[i]);puts(““);printf(“\nPleaseenteranumberfromdata:“);scanf(“%d”,&input);printf(“\nSearch…..\n”);}雜湊搜尋法定義雜湊法又可稱為赫序法或散置法雜湊法是將資料的鍵值或識別字經由一個已設計好的數學公式，將原來的鍵值轉換成對應的儲存位址。是一種將鍵值轉換成位址的方法一般而言，在有限的記憶體中，使用雜湊法能夠快速的建檔、插入、刪除、搜尋及更新。雜湊法的優點雜湊函數雜湊(赫序)函數取得方式雜湊表(hashtable)抽象資料型態(ADT)Search(target,Found)事後狀態：若target的key在表格查到了，將該項資料複製到target，並設Found←True，反之設Found←False。Insert(target)事前條件：表格尚有空位且表格內尚未key和target的key相同。事後狀態：target已被插入表格內。Delete(target)事前條件：表格內存有資料項的key和target的key值相同。事後狀態：表格內具有target.key之資料項已被刪除。copyto(Newtable)事後狀態：Newtable為一份從舊表格複製之新表格。搜尋法的效益分析循序法，樹狀搜尋，二元搜尋等等搜尋時間最佳為O(log2N)雜湊法的搜尋插入、刪除的時間卻比O(log2N)更快樹狀搜尋是比對關鍵值來完成搜尋雜湊法是利用雜湊函數來建立赫序表格，且依賴雜湊函數來搜尋。