398 views
0 votes
0 votes
Suppose we use a hash function $h$ to hash $n$ distinct keys into an array $T$ of length $m$. Assuming simple uniform hashing, what is the expected number of collisions ? More precisely, what is the expected cardinality of $\{\{k,l\}:k\neq l  and h(k)=h(l)\}$ ?

Please log in or register to answer this question.

Related questions