277
правок
Изменения
Qqqq
,Нет описания правки
'''Хеш-табли́ца''' — это структура данных, реализующая интерфейс ассоциативного массива, а именно, она позволяет хранить пары (ключ, значение) и выполнять три операции: операцию добавления новой пары, операцию поиска и операцию удаления пары по ключу.
== Виды хеширования ==
* По способу хранения
** Статическое {{---}} фиксированное количество элементов. Один раз заполняем хеш-таблицу и осуществляем только проверку на наличие в ней нужных элементов.
** Динамическое {{---}} добавляем, удаляем и смотрим на наличие нужных элементов.
* По виду хеш-функции
** Детерминированная хеш-функция и случайные входные данные
** Случайная хеш-функция и произвольные входные данные
== Введение ==
[[Категория:Дискретная математика и алгоритмы]]
[[Категория: Хеширование]]
