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