Die Aussage mit "1/n" im ersten Satz ist meines Erachtens falsch, da die Wahrscheinlichkeit einer Kollision nicht nur von n abhängt, sondern auch von der Größe m der Hashtabelle und den Hashfunktionen. Die Kollisionswahrscheinlichkeit ist bestenfalls nicht größer als n/m . Die Wahrscheinlichkeit, dass zwei verschiedene Schlüssel durch die Hashfunktionen kollidieren ist bestenfalls nicht größer als 1/m .