．評價哈希函數優劣的因素有能否將關鍵字均勻影射到哈希空間上有無好的解決沖突的方法計算哈希函數是否簡單高效由於哈希函數是壓縮映像沖突難以避免解決沖突的方法見上面題
．哈希方法的平均查找路長主要取決於負載因子(表中實有元素數與表長之比)它反映了哈希表的裝滿程度該值一般取~解決沖突方法見上面題
．不一定相鄰哈希地址為i(≤i≤m)的關鍵字和為解決沖突形成的探測序列i的同義詞都爭奪哈希地址i
．
平均查找長度ASLsucc=(+++++++)/=/
以關鍵字為例H()=%=(沖突) H=(+)%=(沖突) H=(+)%=(沖突) H=(+)%= 所以比較了次
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22811.html
