算法導論十一章：散列表

實現字典的一種有效的數據結構爲散列表，在最壞的狀況下，在散列表中查找一個元素的時間與在鏈表中查找一個元素的時間相同，爲Θ(n)。在實踐中，散列技術的效率是很高的，在一些合理的假設下，在散列表中查找一個元素的指望時間爲O(1)。散列表是普通數組機率的推廣。數組   11.1直接尋址表   當關鍵字的全域U比較小時，直接尋址時一種簡單而有效的技術。假設某個動態集合都一個取自全域U={0,1,...,m

>>阅读原文<<