再散列和平方散列不同,再散列是遇到冲突时前进一位。
计算查找失败的平均查找长度,要特别注意防止思维定式,在查找失败的情况下,既不是根据表中的元素个数,也不是根据表长来计算平均查找长度。查找失败时,在等概率情况下,经过散列函数计算的地址只能映射到0-p-1的位置。
线性探测再散列法计算asl
最新推荐文章于 2024-05-22 15:56:55 发布
再散列和平方散列不同,再散列是遇到冲突时前进一位。
计算查找失败的平均查找长度,要特别注意防止思维定式,在查找失败的情况下,既不是根据表中的元素个数,也不是根据表长来计算平均查找长度。查找失败时,在等概率情况下,经过散列函数计算的地址只能映射到0-p-1的位置。