我知道的,哈希表大小取决于密钥的长度?
- 散列表大小取决于负载因子。
- 它必须是最大素数,并使用该素数作为哈希函数的 模值。
- 素数不能太接近2的幂和10
怀疑我有权力,
- 是否哈希表的大小取决于密钥长度?
本书后面的段落由Cormen介绍算法。 是否n = 2000字符串的平均长度或将存储在散列表中的元素的数量?
对米佳值是素数不是太接近2确切权力对于 例如,假设我们要分配一个哈希表,由链解决冲突 ,持有大约N = 2000字符串, 其中一个字符有8位。我们不介意在不成功的搜索检查3个 元素的平均值,所以我们分配的 大小为m = 701号701的哈希表的选择,因为它是一个素近= 2000/3但不靠近任何2.功率处理每个密钥k为整数,我们 散列函数将是
H(K)= K MOD 701。
有人可以解释它>
你是指“大小”是什么意思?桶的数量?平均。每个桶的元素数量?平均。链长? RAM中与表相关的“全部”使用的字节数? – AnoE
长度的钥匙 –
我不明白你。我问道:“你的意思是'大小'”,显然就你的问题“是否......”而你回答“密钥的长度”......没有计算。 – AnoE