0

当哈希表达到其最大容量时,应增加空闲桶的数量以允许在插入新值时进行 O(1) 操作。

我的问题是:要增加到的哈希表的最佳负载因子是多少,当负载因子定义为已用容量与实际容量之间的比率时 - 例如:100 个桶的表中的 50 个项目给出的负载因子为 0.5。

我读到它应该增加 2 倍,但是没有任何理由。您能否链接一些有关合适值的详细信息。

4

0 回答 0