Почему хэш-функции должны использовать модуль простых чисел?

Давным-давно я купил книгу со структурами данных со стола сделок за 1,25 доллара. В этом объяснении хеширующей функции сказано, что она должна в конечном итоге изменяться на простое число из-за «природы математики».

Что вы ожидаете от книги за 1,25 доллара?

Во всяком случае, у меня были годы, чтобы подумать о природе математики, и я до сих пор не могу ее понять.

Является ли распределение чисел действительно более четным, даже если есть простое число сегментов? Или это история старого программиста, которую все принимают, потому что всеelse принимает это?

Ответы на вопрос(12)

Ваш ответ на вопрос