Я реализую хеш-таблицу в Java, и я должен определить хеш-функцию. Я следую за формой MAD.
Я читаю в интернете:
Метод MAD: h2(y) = [(ay + b) mod p] mod N, где N - это размер хеш-таблицы, p - простое число, большее N, а a и b - целые числа, выбранные случайным образом из интервал [0, p-1], с a > 0.
Какой номер должен быть P? Насколько больше, чем N?