散列表:如何去優化一個可用的散列表

散列表的查詢效率並不能籠統地說成O(1),它給散列表函數,裝載因子,散列衝突都有關係 問題 如果散列函數將所有的數據都散列到同一個槽裏,如果我們使用的開鏈方式,那麼效率從O(1)退化到O(n)   如何設計散列函數 均勻化 避免衝突  裝載因子       裝載因子越大,說明散列表中元素越多,空閒位置越少,散列衝突的概率越大,鏈長,查詢慢.       方法:       動態擴容:當裝載因子過大

>>阅读原文<<