福大大架构师每日一题

摘要： 三、用go语言，考虑一个采用均匀散列的开放寻址散列表。当装载因子为 3/4 和 7/8 时，试分别给出一次不成功查找和一次成功查找的探查期望数上界。 文心一言： 在开放寻址法中，当散列表的装载因子超过其阈值时，会触发重新哈希。在均匀散列的情况下，我们可以使用二次探查来处理冲突。为了计算探查的期望次数 阅读全文