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