Информатика

Тема 11

хеширование

Поиск

Преобразование данных в некоторое число (хеш-код)

## Хеш-функции `$$ h = f(k)$$`

## Хеш-функции Всегда можно найти способ интерпретации ключей как целых неотрицательных чисел

## Метод делений `$$ f(k) = k \bmod m$$` здесь `$m$` — размер таблицы

Совпадения хеш-кодов разных ключей

с хешированием