IPB
ЛогинПароль:

> Как расчитать размер хэш таблицы
сообщение
Сообщение #1


Гость






Привет всем!
Проблема моя такова.

Имеетая программа создающая для файла из 200 слов хэш-таблицу. При этом подсчитывается количество коллизий. По заданию необходимо определить минимально необходимый объем хэштаблицы.
Вот я и не знаю как это сделать. Какое должно быть соотношение размер-коллизии для файла из 200 слов.
К примеру для таблицы из 300 эл количество коллизий равно 700, для таблицы из 400 эл количество равно 13
Но чем больше таблица тем больше памяти она расходует, так что же выбрать большее количество коллизий или меньшее значение хэша.

Уже неделю бъюсь нигде ничего не нашел про это.
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 28.03.2024 20:13
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name