关于大二数据结构的哈希表平均查找长度的疑问(求大神,在线等)
1个回答

线性探测法的ASL的确是8/6也就是4/3,原因:

25 mod 7 = 4,没有冲突

31 mod 7 = 3,没有冲突

82 mod 7 = 5,没有冲突

7 mod 7 = 0,没有冲突

13 mod 7 = 6,没有冲突

68 mod 7 = 5,有冲突,往后探测到下标7是空位,注意这个是3次

所以ASL= (1*5+3)/6= 8/...