Алгоритмы и структуры данных (основной поток) 14. Хэш-таблицы

Таймкоды: 00:00 Хеш-таблицы 03:00 Идея “сжатия“ универсума 08:58 Коллизия ключей 15:29 Алгоритм “хеш-таблицы цепочками“ 21:35 “Глубина“ списков 28:40 Семейство хеш-функций 32:42 Пример хеш-функций для Z_p 49:40 Итоговый алгоритм 55:28 Время работы — О(1) 59:25 Совершенное хеширование дата лекции: Лектор: Степанов Илья Даниилович Оператор: Марк Захаров Монтажер: Чегодаев Алексей Плейлист: