Для студентов МГТУ им. Н.Э.Баумана по предмету Логика и теория алгоритмов (ЛиТА)Реализация алгоритма поискаРеализация алгоритма поиска
2023-11-022023-11-02СтудИзба
Лабораторная работа МЗЯП на тему "Реализация алгоритма поиска"
Описание
Цель работы: формирование практических навыков выбора и разработки эффективного алгоритма поиска с учетом особенностей конкретной задачи и структур обрабатываемых данных.
Задачи: реализовать алгоритмы вставки и поиска для хэш-таблицы заданного вида и исследовать вычислительную сложность реализованных алгоритмов. Вид хэш-таблицы выбирается в соответствии с вариантом задания, полученным от преподавателя.
Задание:
Тип хэширования | Разрешение коллизий | Хеш-функция | Расширение |
Закрытое | Квадратичная последовательность проб | Деление | Нет |
Файлы условия, демо
Характеристики лабораторной работы
Учебное заведение
Семестр
Просмотров
9
Размер
108,41 Kb
Список файлов
Отчет_ЛР5_ЛИТА.docx