散列表

在關鍵字範圍遠大於元素個數時，減少儲存空間的大小。 關鍵字通過散列函數計算出相應的下標。 散列函數：儘量將每個關鍵字散列到所有的位置 裝填因子α：表示平均儲存元素。當需要插入的元素個數爲n，散列表的槽位數爲m。α=n/m 鏈地址：相同的放在同一鏈表中 最壞情況：全部在同一個槽，查找的時間複雜度爲Θ(n) 平均情況：計算的複雜度爲O(1)，在平均情況下，1次查找成功的複雜度爲O(1+α)。如果n和m

>>阅读原文<<