create a dataset by using modulo division method

Posted by ayoom on Stack Overflow See other posts from Stack Overflow or by ayoom
Published on 2010-04-25T15:41:18Z Indexed on 2010/04/25 15:43 UTC
Read the original article Hit count: 222

Filed under:
|
|

create a dataset with 101 integers. Use the modulo division method of hashing to store the random data values into hash tables with table sizes of 7, 51, and 151. Use the linear probing and quadratic method of collision resolution. Print out the tables after the data values have been stored. Search for 10 different values in each of the three hash tables, counting the number of comparisons necessary. Print out the number of comparisons necessary in each case, in tabular form.

© Stack Overflow or respective owner

Related posts about dataset

Related posts about hashing