首页 > 试题广场 >

假定我们希望实现一个动态的开地址散列表，为什么我们需要当转载

[问答题]

假定我们希望实现一个动态的开地址散列表，为什么我们需要当转载因子达到一个严格小于1的值 $\alpha$ 时就认为表满？简要表述如何为动态开地址散列表设计一个插入算法，使得每个插入操作的摊还代价的期望值O(1)。为什么每个插入操作的实际代价的期望值不必对所有插入操作都是O(1)?

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

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 243浏览

扫一扫，把题目装进口袋