When n strings are hashed into m lists the mean number of


When n strings are hashed into m lists. the mean number of strings per list is n I m, no matter how unevenly the strings are distributed. Suppose that d is a "distribution," i.e., a random string is placed on the jth list with probability d(i). Suppose that a hash function with distribution d happens to place b, randomly selected strings in list is linearly related to the variance 'of the distribution d. For a uniform distribution show chat (he expected value of W is (II 12m)(n+2m- l).

Request for Solution File

Ask an Expert for Answer!!
Finance Basics: When n strings are hashed into m lists the mean number of
Reference No:- TGS01477047

Expected delivery within 24 Hours