Привет, я читаю главу об универсальном хешировании в CLRS. На странице 234 Следствие 11.4 Используя универсальное хэширование и разрешение коллизий путем объединения в цепочку таблицы с m слотами, требуется ожидаемое время Theta(n) для...

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

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