.設用線性探測再散列解決沖突根據公式Snl≈(+/(α)) / 可求出負載因子為α=再根據數據個數和裝載因子可求出表長m=/取m=設哈希函數H(key)=(關鍵字首尾字母在字母表中序號之和)MOD
從上表求出查找成功時的平均查找長度為ASLsucc=/<滿足要求
.()哈希函數H(key)=(關鍵字各字符編碼之和)MOD
()
.α=所以表長取m=/=
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22823.html