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
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