Какое количество зондов необходимо, чтобы избежать конфликтов при хешировании? - PullRequest
0 голосов
/ 06 августа 2020

Я поместил четные значения (например, 0, 2, 4, 6, .., 19996, 19998) в мою таблицу ha sh таким образом, что: Значение 0 сохраняется по домашнему адресу 0, значение 2 сохраняется по адресу домашний адрес 2. Аналогично, значение 16,382 хранится по домашнему адресу 16,382, но значения от 16,384 до 19,998 будут иметь коллизии.

Теперь, чтобы избежать коллизий, какое количество зондов необходимо для поиска целевых значений из 0, 1, 2, 3, 4, до 19999?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...