Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

Хеш-таблица

Индекс Хеш-таблица

Хэш-табли́ца или хеш-табли́ца — это структура данных, реализующая интерфейс ассоциативного массива, а именно, она позволяет хранить пары (ключ, значение) и выполнять три операции: операцию добавления новой пары, операцию поиска и операцию удаления пары по ключу.

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.

Новый!!: Хеш-таблица и Взаимно простые числа · Узнать больше »

Перенаправления здесь:

Hash map, Hash table, HashMap, Хэш-таблица.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »