Насколько велика должна быть инициализирована хеш-таблица в зависимости от количества записей?

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

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

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

5
задан MicSim 20 May 2011 в 13:19
поделиться