Разработать программу, которая может обеспечить сравнение двух способов организации таблицы идентификаторов с помощью хэш-адресации. Для сравнения предлагаются способы, основанные на использовании рехэширования или комбинированных методов. Программа должна считывать идентификаторы из входного файла, размещать их в таблицах с помощью заданных методов и выполнять поиск указанных идентификаторов по требованию пользователя. В процессе размещения и поиска идентификаторов в таблицах программа должна подсчитывать среднее число выполненных операций сравнения для сопоставления эффективности используемых методов.
Для организации таблиц предлагается использовать простейшую хэш-функцию, которую разработчик программы должен выбрать самостоятельно. Хэш-функция должна обеспечивать работу не менее чем с 200 идентификаторами, допустимая длина идентификатора должна быть не менее 32 символов.
Книга: Молчанов "Лабораторный практикум"
1 лабораторная, 8 вариант:
первый метод организации таблицы - (3) Рехэширование с помощью произведения
второй метод организации таблицы - (6) Упорядоченый список
Вячеслав
Омский институт водного транспорта
Исполнитель ответственный, хоть и не общительный, работу знает, респект !!!
яна
имэс
Спасибо большое за выполненную работу! Смело рекомендую исполнителя! Сама еще не раз буду ...
Эльнур
Российский государственный социальный университет
Благодарю, Максим! Мне понравилось, как Вы написали программу на Java так, чтобы было удоб...
Юлия
ЧГУ ИТИ
Огромное спасибо Марии,работаю с данным исполнителем не в первый раз, отличное выполнение ...