Семейство Картера-Вегмана
🎲Семейство Картера-Вегмана
h(k) = ((a·k + b) mod p) mod m, где a,b случайные, p — простое ≥ m. Вероятность коллизии ≤ 1/m. Основа рандомизированных хеш-таблиц.
Загрузка карты...
❓Часто задаваемые вопросы
Семейство Картера-Вегмана — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.