Публикации по теме 'linear-probing'
7. Соединение точек — Big O и структура данных хеш-таблицы
В JavaScript объекты хранятся в виде пар ключ-значение. Это пример встроенной хеш-таблицы в самом языке. Если вы хотите настроить хеш-таблицу и создать свою собственную, вы можете это сделать. Хэш-таблицы могут быть реализованы в виде линейной или нелинейной структуры данных. В большинстве случаев они реализуются как линейная структура данных.
Прежде чем мы начнем с хеш-таблицы, давайте разберемся в вопросе ниже.
что такое ассоциативный массив , хэширование и коллизия ?..
Вопросы по теме 'linear-probing'
Квадратичное измерение вместо линейного
Для заданного хеш-значения индексы, сгенерированные линейным зондированием, следующие:
h , h+1 , h+2 , h+3 и т. д.
Для заданного хеш-значения индексы, сгенерированные квадратичным зондированием, следующие:
h , h+1 , h+4 , h+9 и...
14187 просмотров
schedule
15.08.2022
Почему моя хэш-карта не возвращает количество слов?
Я создаю хэш-карту, которая выполняет линейное зондирование, чтобы найти индекс для ключа. Если ключ уже находится в индексе, я хочу увеличить его значение, а не добавлять его в новый индекс.
Например, если я получаю количество слов для строки...
21 просмотров
schedule
27.02.2023