首页 > 试题广场 >

假设采用了开放寻址法和均匀散列技术将n个关键字插入到一个大小

[问答题]

假设采用了开放寻址法和均匀散列技术将n个关键字插入到一个大小为m的散列表中。设p(n,m)为没有冲突发生的概率。试证明： $p(n,m)\leq e^{-n(n-1)/2m}$ 。论证当n超过 $\sqrt{m}$ 时，不发生冲突的概率快速趋于0.

查看答案及解析

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

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 306浏览

扫一扫，把题目装进口袋