Probability of collision (2) On the probability of collisions If n keys are distributed sequentially to the buckets B 0,..., B m-1 verteilt (with equal distribution), each time we have P [h(s) = j ] = 1/m.
{}