CompNetwork 40

0. Let h be a hash chosen uniformly at random from a universal set H of hash functions. Suppose hashing n keys into m slots in table T. Then for a given key x, E(Number of collision with x) (Where E(x) denotes the expectation of X).

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *