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