计算探测时的错误概率

Question

我正在研究这个考题，我不确定我对这个问题的解释是否正确

• 问题1：根据我的理解，对于第二种情况，第一种情况的平均探针数量为O（1/1-r）和O（1 / r ln（1/1-r）），其中r = n / m。
• 问题2：这是因为字典中的另一个单词可能会散列到同一个插槽，并且由于此原因，拼写错误的单词可能会被指示为已更正
• 问题3 我对这个问题不确定。就像Case 1一样，这里不会是400,031吗？此外，我不确定如何计算这个问题的概率。

任何有关问题3的帮助都将不胜感激！