Есть ли оптимальный размер для хеш-таблицы, связанной с количеством записей?
Итак, для записей = n
существует оптимальный (или рекомендуемый) размер s
для хеш-таблицы, которая зависит от n
? Допустим, 2n
(удвоение количества записей) или какое-то другое значение?
Зависит ли это от внутренней структуры (хеш-функция, размер корзины и т. д.)? Пожалуйста, предоставьте доказательства, когда что-то заявляете.