Росту первичного кластера в хеш-таблице с открытым адресом способствует:

  • Для большого количества ключей хеш-функция сформировала один и тот же индекс
  • Ключи равномерно распределены по таблице
  • Размер таблицы определен как простое число и смещение простое число
  • Смещение и размер таблицы имеют общие множители
Для просмотра статистики ответов нужно войти.