Подсчитываем ли мы количество проб для неудачной вставки в хеширование? - PullRequest
0 голосов
/ 19 сентября 2019

Количество зондов рассчитано только для успешной вставки в хеш-таблицу?Если есть ключ, который не может найти место в таблице после того, как мы повторили его с макс. Интервалов до 0, соответствует ли число поисков / пробников?

Эквивалентны ли итерации поиску пустого слота (нет.из проб)?

Потому что в случае поиска, неудачный поиск будет иметь несколько проб?Или мы называем их итерациями?

...