|
Прошу проверить экзаменационную работу по курсу "Алгоритмы и структуры данных". |
Технопарк Mail.ru Group
Опубликован: 10.05.2015 | Доступ: свободный | Студентов: 2413 / 5
Специальности: Программист, Тестировщик, Архитектор программного обеспечения
Лекция 5:
Хеш-таблицы
< Лекция 1 || Лекция 5
Аннотация: Из этой лекции для начала вы узнаете, что такое метод поиска хешированием, какие бывают хеш-функции (в том числе хеш-функции строк). Затем идёт подробное рассмотрение хеш-таблиц и способов их применения: что они собой представляют, основные методы разрешения коллизий (метод цепочек и метод открытой адресации), а также методы вставки, удаления и поиска элементов. Напоследок проводится сравнение хеш-таблиц по затратам времени и памяти.
< Лекция 1 || Лекция 5
