3622
правки
Изменения
→7. Хеширование
== 7. Хеширование ==
# [[Хеш-таблица]]
## Смотрите обсуждения## Константы взять в tex## Понятия в тексте взять в шаблон определения## Многоточия в tex заменить на \dots# [[Разрешение коллизий]]## Отформатировать псевдокод## Разрешение коллизий из предыдущего конспекта перенести в этот, а в том сделать интервики на данный конспект## Имена функций взять в \mathrm## \mod заменить на \bmod## Поправить ссылки## '''!!!''' [[Разрешение коллизий]]## Добавить примеры каких-нибудь интересных и популярных хешей, поизучать их свойстваоценку на длину кластеров
# [[Хеширование кукушки]]
## Взять в tex знаки = и константы
## Добавить интервики
## Объединить ссылки с источниками
# [[Идеальное хеширование]]
## Заменить тире на шаблон
## Ссылку на неравенство Маркова оформить как интервики на соответствующий конспект
# [[Перехеширование. Амортизационный анализ]]
## Оформить функции в lowerCamelCase и обернуть их в тексте в \mathrm
## Изменить знаки неравенств
## Добавить ссылок
# [[Фильтр Блума]]
# [[Универсальное семейство хеш-функций]]
## Добавить ссылок
== 8. [[Сортировка]] ==