Хеширование, хеш-таблицы, приближённые алгоритмы

Пятница, 09 декабря 2016
Таймс, 4 этаж

Описание

  • Универсальное семейство хеш-функций
  • Совершенное хеширование (двухуровневая схема)
  • Хеш-таблица на списках
  • Хеш-таблица с открытой адресацией
  • Куку-хеширование (без доказательства)
  • Приближённое решение задачи о set cover. \(\ln n\)-прибилижение.
  • Приближённое решение задачи о коммивояжёре через MST. \(2\)-прибилижение и \(1.5\)-прибилижение.