占有率(load factor)

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