Ada*_*m G 2 c++ hashtable hash-collision load-factor
我正在使用使用单独链接作为冲突解决技术的哈希表。
我确实知道一般公式是 N/table_length，其中 N 是表中当前项目的数量。
我对分母有点困惑。它是数组的大小+链式元素的数量，还是只是数组的大小？
JaM*_*MiT 8
负载因子的目的是让您了解如果将新元素添加到表中，您将需要冲突解决的可能性（平均而言）。当新元素被分配到已有元素的存储桶时，就会发生冲突。给定存储桶已经拥有元素的机会取决于容器中有多少元素。
load factor = # of elements / # of buckets
（用您的术语来说：表中当前的项目数除以数组的大小。）
归档时间：
7 年 前
查看次数：
17970 次
最近记录：