如何正确计算使用单独链接的散列 table 的负载因子？
How do I properly calculate the load factor of a hash table that uses separate chaining?
我正在使用散列 tables，它使用单独的链接作为冲突解决技术。
我知道通用公式是 N/table_length，其中 N 是当前 table 中的项目数。
我对分母有点困惑。它是数组的大小 + 链接元素的数量，还是只是数组的大小？
load factor 的目的是了解如果向 table 添加新元素，您需要解决冲突的可能性（平均而言）有多大。当一个新元素被分配到一个已经有元素的桶时，就会发生冲突。给定的桶已经有一个元素的机会取决于容器中有多少元素。
load factor = # of elements / # of buckets
（在您的术语中：table 当前的项目数除以数组的大小。）
我正在使用散列 tables，它使用单独的链接作为冲突解决技术。
我知道通用公式是 N/table_length，其中 N 是当前 table 中的项目数。
我对分母有点困惑。它是数组的大小 + 链接元素的数量，还是只是数组的大小？
load factor 的目的是了解如果向 table 添加新元素，您需要解决冲突的可能性（平均而言）有多大。当一个新元素被分配到一个已经有元素的桶时，就会发生冲突。给定的桶已经有一个元素的机会取决于容器中有多少元素。
load factor = # of elements / # of buckets
（在您的术语中：table 当前的项目数除以数组的大小。）