考虑一个装载因子为的开放寻址散列表。找出一个非零的值，使得一

[问答题]

考虑一个装载因子为 $\alpha$ 的开放寻址散列表。找出一个非零的 $\alpha$ 值，使得一次不成功查找的探查期望数是一次查找成功的探查期望数的2倍。这两个探查期望数可以使用下面定理给定的上界。

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 100浏览

扫一扫，把题目装进口袋