Публикации по теме 'linear-probing'


7. Соединение точек — Big O и структура данных хеш-таблицы
В JavaScript объекты хранятся в виде пар ключ-значение. Это пример встроенной хеш-таблицы в самом языке. Если вы хотите настроить хеш-таблицу и создать свою собственную, вы можете это сделать. Хэш-таблицы могут быть реализованы в виде линейной или нелинейной структуры данных. В большинстве случаев они реализуются как линейная структура данных. Прежде чем мы начнем с хеш-таблицы, давайте разберемся в вопросе ниже. что такое ассоциативный массив , хэширование и коллизия ?..

Вопросы по теме 'linear-probing'

Квадратичное измерение вместо линейного
Для заданного хеш-значения индексы, сгенерированные линейным зондированием, следующие: h , h+1 , h+2 , h+3 и т. д. Для заданного хеш-значения индексы, сгенерированные квадратичным зондированием, следующие: h , h+1 , h+4 , h+9 и...
14187 просмотров

Почему моя хэш-карта не возвращает количество слов?
Я создаю хэш-карту, которая выполняет линейное зондирование, чтобы найти индекс для ключа. Если ключ уже находится в индексе, я хочу увеличить его значение, а не добавлять его в новый индекс. Например, если я получаю количество слов для строки...
21 просмотров