Язык программирования – Python. Тема лабораторной – Хеш-таблицы.
Что нужно:
1) Реализовать хеш-функции, построенные методом универсального хеширования.
2) Реализовать хеш-таблицу с использованием метода цепочек для разрешения коллизий и поддержкой операций добавления, поиска и удаления элемента.
3) Реализовать хеш-таблицу с исп. открытой адресации для разрешения коллизий и поддержкой операций добавления, поиска и удаления элемента.
4) Применить встроенные средства языка для работы со словарем, реализованным как хеш-таблица.
Дополнительно: Сравнить время построения хеш таблиц во всех реализациях из одной и той же случайной последовательности (рандомной) и последовательности с часто повторяющимися ключами.
Прикрепляю немного не верный код программы, основные куски можно взять от туда
Нужно написать/доправить код + в комментариях указывать шаги (описания строчек кода), чтобы я мог ответить на вопросы препода и ориентироваться в коде. Так же, на конкретных примерах создать таблицы и выполнить операции.
Лабораторная сделана под различные языки программирования, а не конкретно к Python. В питоне может чего и не быть, или что то очень просто реализовывается. Это нужно объяснить.
Сроки: 2-3 дня
Если всё устроит, то у меня будет ещё 6 таких подобных лабораторных.