<<
>>

Хеширование: рандомизированная реализация словарей

Рандомизация также доказала свою эффективность при разработке структур данных. В этом разделе рассматривается, пожалуй, самое фундаментальное при- менение рандомизации в этом контексте — метод хеширования, который может быть применен для хранения динамически изменяющегося множества элементов. В следующем разделе будет показано, как этот метод помогает создать очень про- стой алгоритм для задачи, которая встречалась в главе 5, — задачи нахождения ближайшей пары точек на плоскости.

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Хеширование: рандомизированная реализация словарей:

  1. БИОГРАФИЧЕСКИЙ СЛОВАРЬ
  2. С. Ю. Головин. СЛОВАРЬ ПРАКТИЧЕСКОГО ПСИХОЛОГА, 1998
  3. Терминологический словарь
  4. ТЕРМИНОЛОГИЧЕСКИЙ СЛОВАРЬ
  5. Словарь ____________терминов
  6. В.Н. Додонов, В.Д. Ермаков, М.А. Крылова и др.. Большой юридический словарь, 2001
  7. СЛОВАРЬ ТЕРМИНОВ
  8. ТЕРМИНОЛОГИЧЕСКИЙ СЛОВАРЬ
  9. Словарь терминов
  10. СЛОВАРЬ ОСНОВНЫХ ТЕРМИНОВ
  11. В.В.Егоров. ТЕРМИНОЛОГИЧЕСКИЙ СЛОВАРЬ ТЕЛЕВИДЕНИЯ: ОСНОВНЫЕ ПОНЯТИЯ И КОММЕНТАРИИ, 1995
  12. Словарь основных терминов
  13. СЛОВАРЬ КЛЮЧЕВЫХ ТЕРМИНОВ