«Лабораторная на Python - 2 курс»

Язык программирования – Python. Тема лабораторной – Хеш-таблицы.

Что нужно: 1) Реализовать хеш-функции, построенные методом универсального хеширования. 2) Реализовать хеш-таблицу с использованием метода цепочек для разрешения коллизий и поддержкой операций добавления, поиска и удаления элемента. 3) Реализовать хеш-таблицу с исп. открытой адресации для разрешения коллизий и поддержкой операций добавления, поиска и удаления элемента. 4) Применить встроенные средства языка для работы со словарем, реализованным как хеш-таблица.

Дополнительно: Сравнить время построения хеш таблиц во всех реализациях из одной и той же случайной последовательности (рандомной) и последовательности с часто повторяющимися ключами.

Прикрепляю немного не верный код программы, основные куски можно взять от туда

Нужно написать/доправить код + в комментариях указывать шаги (описания строчек кода), чтобы я мог ответить на вопросы препода и ориентироваться в коде. Так же, на конкретных примерах создать таблицы и выполнить операции.

Лабораторная сделана под различные языки программирования, а не конкретно к Python. В питоне может чего и не быть, или что то очень просто реализовывается. Это нужно объяснить.

Сроки: 2-3 дня Если всё устроит, то у меня будет ещё 6 таких подобных лабораторных.