这是我被问到的问题。 Using mid-square hash, number of bucket is 100, key is 243, and R = 2 to hold the following data set (by the order that is inserted to the table): 122, 74, 134, 78, 75, 128, 349, 119, 223, 135, 295, 397, 82, 214.
因此,例如295是键之一,即295 * 295 =87025。R为2,但是由于这是5位数字,所以没有完美的中间值。我要乘70还是02?
或者在这种情况下,我是否只是简单地使用243键插入每个项目?但是,如果我们要避免发生冲突,那真的没有意义。