我正在使用使用单独链接作为冲突解决技术的哈希表。
我知道通用公式是 N/table_length，其中 N 是当前表中的项目数。
我对分母有点困惑。是数组的大小 + 链接元素的数量，还是只是数组的大小？
问问题
13163 次
1 回答
5
负载因子的目的是让您了解（平均而言）如果将新元素添加到表中，您将需要碰撞解决方案的可能性有多大。当一个新元素被分配一个已经有一个元素的桶时，就会发生冲突。给定存储桶已经拥有元素的机会取决于容器中有多少元素。
load factor = # of elements / # of buckets
（用你的术语来说：表中当前的项目数除以数组的大小。）
于 2018-11-12T02:30:39.580 回答