<<
>>

Универсальные классы хеш-функций

Ключевая идея заключается в том, что хеш-функция случайно выбирается не из набора всех возможных функций со значениями [0,n - 1], а из особого семейства функций. Каждая функция h в классе функций H отображает универсальное мно- жество U на множество {0,1, ..., n - 1}, а включаемые функции должны обладать двумя свойствами. Во-первых, они должны предоставлять гарантии из (13.22):

♦ для любой пары элементов и, v

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

Еще по теме Универсальные классы хеш-функций:

  1. Функции журналистики. Понятие функцию Многообразие социальных и информационных потребностей общества – объективная основа функций журналистики.
  2. “Не язык — функция поэта, а поэт — функция языка”
  3. Универсальность телевидения
  4. Школьный класс
  5. НЕВРОЗ УНИВЕРСАЛЬНЫЙ
  6. Одиночки в классе
  7. ПЕРВЫЙ КЛАСС
  8. Степень универсальности
  9. ПЯТЫЙ КЛАСС
  10. Универсальный журналист
  11. Универсальный цикл
  12. Шесть универсальных добродетелей
  13. 6.3. Женщина высшего класса
  14. Ступень шестая. УНИВЕРСАЛЬНАЯ
  15. Характеристики универсального энергетического поля
  16. 5. Критическая теория и рабочий класс.
  17. Глава 13. INTJ «Компетентность + независимость = высший класс»