占有率(load factor)
ハッシュ法でハッシュ表の大きさが
m
で、データの個数がnの場合、
n
/
m
を占有率という。占有率が高いと開番地法では効率が悪くなり、占有率が低いとメモリの利用率が低いことになる。