算法學習筆記18-查找

這裏主要講用於查找的數據結構——查找表(Search Table)，可分爲兩類： 動態查找表 靜態查找表 靜態查找表 對於順序表或線性鏈表（有序表），可以用折半查找（二分查找），它的時間複雜度是O(log n)，此外還有斐波那契查找( O(log n) )和插值查找。 對於靜態樹表，可以構造一顆次優查找樹(Nearly Optimal Search Tree)。 對於索引順序表，可以用分塊查找。

>>阅读原文<<