Квадратичное зондирование

От / / Оставьте комментарий

Квадратичное зондирование Квадратичное зондирование — открытая схема адресации для разрешения коллизий хэшей в хэш-таблицах.  Квадратичное зондирование использует последовательность значений произвольного […]

Hashing, Search algorithms, Алгоритмы поиска, Хеширование

Квадратичное зондирование

  • Квадратичное зондирование — открытая схема адресации для разрешения коллизий хэшей в хэш-таблицах. 
  • Квадратичное зондирование использует последовательность значений произвольного квадратичного полинома для поиска открытого слота. 
  • Квадратичное зондирование рекомендуется в качестве альтернативы линейному зондированию из-за меньшей кластеризации. 
  • Квадратичное зондирование имеет лучшую локальность ссылок, чем многие другие хэш-таблицы, но не такую хорошую локальность для запросов. 
  • Квадратичное зондирование было введено Уордом Дугласом Маурером в 1968 году. 
  • Существуют различные варианты констант для квадратичного зондирования, которые зависят от размера таблицы и других параметров. 
  • Для некоторых значений m, существуют методы, гарантирующие успешную установку при коэффициенте нагрузки, превышающем 1/2. 
  • Округление m может быть вычислено с помощью определенных алгоритмов, что делает квадратичное зондирование быстрой работой на большинстве современных процессоров. 

Полный текст статьи:

Квадратичное зондирование — Википедия

Похожие статьи:

  1. Линейное зондирование Линейное зондирование Основы хэш-таблиц Хэш-таблица — это структура данных, которая позволяет быстро искать элементы по их...
  2. Местоположение ссылки Место ссылки Локальность данных в компьютерных системах Локальность данных — это свойство, при котором данные хранятся...
  3. Квадратичное программирование Квадратичное программирование Определение и применение Квадратичное программирование — это процесс решения задач математической оптимизации с использованием...
  4. Квадратичное поле Квадратичное поле Квадратичное поле — поле алгебраических чисел второй степени над Q.  Каждое квадратичное поле определяется...
  5. Хэш-таблица Хэш-таблица Хэш-таблица — структура данных для хранения элементов с использованием хэш-функции для быстрого поиска.  Хэш-функция должна...
  6. Дистанционное зондирование Дистанционное зондирование Определение и история дистанционного зондирования Дистанционное зондирование — это сбор информации о Земле и...
  7. Криптографическая хэш-функция Криптографическая хэш-функция Основы криптографических хэш-функций Хэш-функция — это алгоритм, который преобразует данные произвольной длины в фиксированный...
  8. Скорость обучения Скорость обучения Основные понятия машинного обучения Контролируемое обучение: обучение с заранее определенными целями и критериями оценки. ...
  9. Роботизированное зондирование Роботизированное зондирование Роботизированное зондирование Роботы используют датчики для восприятия окружающей среды и взаимодействия с ней.  Датчики...
  10. Параллельная хеш-таблица Параллельная хэш-таблица Основы параллельных хэш-таблиц Параллельные хэш-таблицы — это структуры данных для параллельных вычислений, которые позволяют...
  11. k-независимое хеширование K-независимое хэширование Статья обсуждает понятие k-независимых хэш-функций и их применение в хэш-таблицах.  Детерминированные хэш-функции не обеспечивают...
  12. Квадратичное иррациональное число Квадратичное иррациональное число Квадратичные иррациональные числа являются алгебраическими числами степени 2 и могут быть выражены как...
  13. Атака прообразом Атака по прообразу Определение и свойства хэш-функций Хэш-функция — это функция, которая преобразует данные произвольной длины...
  14. Задача квадратичного назначения Задача о квадратичном задании Определение и сложность задачи квадратичного присваивания Задача квадратичного присваивания (QAP) является фундаментальной...
  15. Хэш-функция Хэш-функция Хеширование — преобразование данных в уникальное числовое значение для быстрого поиска.  Хеш-функция должна быть выбрана...
  16. N-хэш N-хэш Обзор N-хэш-функции N-хэш — небезопасная криптографическая хэш-функция, основанная на FEAL round.  Предложена в 1990 году,...
  17. Последовательное квадратичное программирование Последовательное квадратичное программирование Основы метода SQP SQP — это итерационный метод нелинейной оптимизации с ограничениями.  Используется...
  18. Квантовый датчик Квантовый датчик Основы квантового зондирования Квантовые датчики используют квантовые эффекты для повышения точности измерений.  Квантовое зондирование...
  19. Квантовый датчик Квантовый датчик Основы квантового зондирования Квантовые датчики используют квантовые эффекты для повышения точности измерений.  Квантовое зондирование...
  20. Таблица условной вероятности Таблица условных вероятностей Определение таблицы условных вероятностей Таблица условных вероятностей используется для отображения условных вероятностей одной...
  21. Таблица поиска Таблица поиска Основы таблиц поиска Таблицы поиска используются для быстрого доступа к данным, хранящимся в памяти. ...
  22. Уравнение четвертой степени Квадратичное уравнение Квадратичное уравнение имеет четыре корня, которые могут быть найдены с помощью формул.  Общее квадратичное...

Оставьте комментарий

Прокрутить вверх