Изменения

Алгоритмы и структуры данных:Тикеты

12 байт добавлено, 23:17, 1 марта 2017

→‎8. Хеширование

== 8. Хеширование ==

# [[Хеш-таблица]]0,25## См. также

# [[Разрешение коллизий]]

# [[Хеширование кукушки]] ~~(''~~2~~'')~~

## Англоязычные термины

## Взять в tex знаки = и константы

## Плюсы-минусы метода

# [[Идеальное хеширование]]

# [[Перехеширование. Амортизационный анализ]] ~~(''~~1~~'')~~

## Пояснить, почему будет O(1) на добавление при перехешировании

# [[Фильтр Блума]] (10,25## См.5)также# [[Quotient filter]] (3)

## Сделать нормальное описание алгоритма, а то ничего не понятно

# [[Универсальное семейство хеш-функций]] ~~(''~~0.5~~'')~~

## Добавить ссылок

## Англоязычные термины

## Заменить знаки неравенств

## Добавить "информации" в источники

# ~~'''!!!'''~~ [[Расширяемое хеширование]] (5)

## Красивые картинки

## Понятное описание

748

правок