7 отношения: «O» большое и «o» малое, Коллизия хеш-функции, Ассоциативный массив, Фильтр Блума, Хеширование, Вычислительная сложность, Взаимно простые числа.
«O» большое и «o» малое
«O» большое и «o» малое (O и o) — математические обозначения для сравнения асимптотического поведения (асимптотики) функций.
Новый!!: Хеш-таблица и «O» большое и «o» малое · Узнать больше »
Коллизия хеш-функции
Колли́зия хеш-фу́нкции — два различных входных блока данных x и y для хеш-функции H таких, что H(x).
Новый!!: Хеш-таблица и Коллизия хеш-функции · Узнать больше »
Ассоциативный массив
Ассоциативный массив — абстрактный тип данных (интерфейс к хранилищу данных), позволяющий хранить пары вида «(ключ, значение)» и поддерживающий операции добавления пары, а также поиска и удаления пары по ключу.
Новый!!: Хеш-таблица и Ассоциативный массив · Узнать больше »
Фильтр Блума
Фильтр Блума (Bloom filter) — это вероятностная структура данных, придуманная Бёртоном Блумом в 1970 году, позволяющая проверять принадлежность элемента к множеству.
Новый!!: Хеш-таблица и Фильтр Блума · Узнать больше »
Хеширование
Хеширование или хэширование (hashing) — преобразование массива входных данных произвольной длины в (выходную) битовую строку установленной длины, выполняемое определённым алгоритмом.
Новый!!: Хеш-таблица и Хеширование · Узнать больше »
Вычислительная сложность
Вычисли́тельная сло́жность — понятие в информатике и теории алгоритмов, обозначающее функцию зависимости объёма работы, которая выполняется некоторым алгоритмом, от размера входных данных.
Новый!!: Хеш-таблица и Вычислительная сложность · Узнать больше »
Взаимно простые числа
Числа 4 и 9 взаимно простые, следовательно, диагональ решётки размером 4 на 9 не пересекает других точек решётки Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1.
Новый!!: Хеш-таблица и Взаимно простые числа · Узнать больше »