Я знаю, что для вычисления метода умножения хеширования нам нужно использовать эту формулу h (k) = (m⌊kA (mod1) ⌋ . И я знаю, что A≈ (√5 −1) /2=0.6180339887 ... от Knuth! И у меня есть вопросы:
- Всегда ли это A ≈ (√5-1) / 2 для всех случаев или нет?
- Если нет, как рассчитывается для других случаев?
- И как в принципе Кнут получил эти значения?