有關散列表

散列表的概念 注意： 　 ①由同一個散列函數、不同的解決衝突方法構造的散列表，其平均查找長度是不相同的。 　②散列表的平均查找長度不是結點個數n的函數，而是裝填因子α的函數。因此在設計散列表時可選擇α以控制散列表的平均查找長度。 通過鏈接法解決衝突：成功查找的期望查找長度O(1+a), 不成功查找的平均查找長度也爲O(1+a)。 開放尋址解決衝突：引入探查序列，對於a<1的開放尋址，成功查找的平均

>>阅读原文<<