#26. Хэш-функции. Универсальное хэширование | Структуры данных

Хорошая хэш-функция должна быть однозначной, быстро вычисляться и равномерно распределять ключи по таблице. Рассмотрены методы построения: деление (остаток от деления на размер таблицы) и умножение (использование вещественной константы). Универсальное хэширование — выбор случайной функции из набора, чтобы избежать предсказуемости и атак. Формула: h(k) = ((a*k + b) mod p) mod m, где p — простое число > m, a и b — случайные константы. Это обеспечивает равномерное распределение ключей и защиту от коллизий.