Неделя 8

Лекция. Словарь как ADT, хеш-функции, цепочки и открытая адресация, коэффициент заполнения, dict / set как эталон интерфейса.

Семинар. Хеш-таблицы сразу после лекции: таблица с цепочками, частоты, пара с суммой $k$, сравнение со встроенным словарём. Открытая адресация — идея, без полной реализации tombstone.

Зачёт пары — задачи контеста на algo.ai.msu.ru; ноутбук семинаристу не сдаёте.

лекция семинар