Администрация системы
Администрация системы

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

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

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