Что делать, если хеширование в середине квадрата имеет несовершенные средние цифры? - PullRequest
0 голосов
/ 11 марта 2019

Вот то, что мне дали.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 для каждого элемента для вставки?Хотя это не имеет смысла, если мы пытаемся избежать столкновений.

...