hash

平均查找長度主要與什麼有關： 算法如下： 首先要先知道有幾個排序數， 然後將這些排序數列出來，標出每個排序數按哈希函數查找後需要幾次才能查找到的次數，然後將這些次數相加後的總和除以排序數的個數就是散列表的平均查找長度。 查找不成功的就是將除以排序數個數變成除以表長就行了。 裝載因子：是指所有關鍵子填充哈希表後飽和的程度，它等於 關鍵字總數/哈希表的長度。 散列的堆積現象：是因爲衝突的解決方式不是太

>>阅读原文<<