专题-【哈希函数】

14年三-3）

---

20年三-2）

哈希表：

查找成功：

ASL=(1+2+1+1+3+1+4+4)/8=17/8；

查找失败（模为7，0-6不成功次数进行计算）：

ASL=(3+2+1+7+6+5+4)/7=4。