| 1234567891011 |
- \forall x \in \R \forall n \in [0, m) : P(h(x) = n) = 1/m
- \alpha = k/m ... load factor
- worst-case: O(n)
- best-case: O(1)
- abhängig wie viele elemente durchschnittlich pro wert x belegt sind (proportional zum load factor) variiert die performance
- average-case: O(\alpha + 1)
- da es auch für k = 0 nicht O(0) ist
|
