Алгоритмы и структуры данных, Лекция №5

Технопарк Mail.ru Group, МГТУ им. Н.Э. Баумана.
Курс "Алгоритмы и структуры данных", Лекция №5 "Хеш-таблицы"
Лектор - Степан Мацкевич.


Из этой лекции для начала вы узнаете, что такое метод поиска хешированием, какие бывают хеш-функции (в том числе хеш-функции строк). Затем идёт подробное рассмотрение хеш-таблиц и способов их применения: что они собой представляют, основные методы разрешения коллизий (метод цепочек и метод открытой адресации), а также методы вставки, удаления и поиска элементов. Напоследок проводится сравнение хеш-таблиц по затратам времени и памяти.







Видеотека

Яндекс.Метрика