Informatik
Was ist der
Load Factor
einer Hashtabelle?
Der Load Factor ist
α
=
Anzahl Eintr
a
¨
ge
Anzahl Buckets
.
\alpha=\frac{\text{Anzahl Einträge}}{\text{Anzahl Buckets}}.
α
=
Anzahl Buckets
Anzahl Eintr
a
¨
ge
.
Hoher Load Factor erhöht Kollisionswahrscheinlichkeit und Suchkosten.