DATA STRUCTURE AND ALGORITHM.
Please answer completely ! Please answer only if the answer iscorrect, will give thumbs up for correct answers only! thank u
Consider the Boolean matrix method for constructing universalhash functions. Suppose that there are 16 buckets and keys are of 6bits.
a. How many hash functions are there in the family of hashfunctions? Explain.
b. Consider two specific hash functions in this set: h1containing all zeros, and h2 containing all ones.
i. Every hash function has an input set of elements on which itperforms badly by mapping all the elements to the same slot. Findthe largest such input set for h1.
PayPal Gateway not configured
PayPal Gateway not configured