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