Хеш-таблицы (9 декабря 2016)

1. Хеширование
1. Универсальное семейство хеш-функций
2. Совершенное хеширование (двухуровневая схема)


2. Хеш-таблицы
1. Хеш-таблица на списках
2. Хеш-таблица с открытой адресацией
3. Куку-хеширование (без доказательства)


3. Приближённое решение задачи о set cover. ln(n)-прибилижение.
4. Приближённое решение задачи о коммивояжёре через MST. 2-прибилижение и 1.5-прибилижение.