查詢演算法總結

順序查詢

分塊查詢

分塊查詢實際上是對順序查詢的改進

o（n）

二分查詢

插值查詢

所有二分查詢必須陣列有序，插值 查詢和斐波那契查詢都是改進怎麼計算mid上

o（logn）

斐波那契查詢

樹表查詢

二叉查詢樹

o（logn）

平衡查詢樹

2-3樹

不太容易實現

o（logn）

紅黑樹是一種自平衡的二叉查詢樹，應用廣泛，比如jdk裡面的hashmap/treeset/treemap 都是基於此實現的

b樹/b+樹

又稱為平衡多路查詢樹，主要用於實現檔案系統、資料庫系統

雜湊查詢

以空間換時間，有很多雜湊函式構造方法（比如直接定址法，平方中位數，除留餘數法、隨機數法）。衝突不可避免，常用的解決衝突的方法有：開放定址法，再雜湊法，鏈位址法等

查詢演算法總結

順序查詢演算法 1.演算法描述 順序比較即可。2.平均查詢長度 n 1 2,其中n為表長。3.演算法實現 省略4.優化思想 根據經驗，目前被查到越多的元素，將來可能被查到的可能性也越大。所以可以考慮，每次查詢到乙個元素後，將它和直接前驅交換位置。如果上述的經驗從概率上來講是成立的，則可以加快順序查詢...

查詢演算法總結

順序查詢演算法 1.演算法描述 順序比較即可。2.平均查詢長度 n 1 2,其中n為表長。3.演算法實現 省略4.優化思想 根據經驗，目前被查到越多的元素，將來可能被查到的可能性也越大。所以可以考慮，每次查詢到乙個元素後，將它和直接前驅交換位置。如果上述的經驗從概率上來講是成立的，則可以加快順序查詢...

查詢演算法總結

一 順序查詢 二 二分查詢 int binarysearchrecursion int arry,int value,int start,int end else int binarysearchrecursion int arry,int len,int value int binarysearc...