При інтерпретації ключів як натуральних чисел ми можемо використовувати таку формулу.
Що я маю проблеми з розумінням - це те, як ми обираємо значення A де:
За Кнутом оптимальне значення:
Отже, моє запитання полягає в тому, як Кнут прийшов до цього і як я міг обчислити оптимальне значення для моїх конкретних даних?
3
Мені просто цікаво, що ... та googling, які насправді привели посилання на "Knuth стверджує, що повторне множення на золоте співвідношення мінімізує прогалини в хеш-просторі, і, отже, це хороший вибір для комбінування разом кілька клавіш, щоб утворити одну. "
—
Ахмед Масуд
Якщо я пам'ятаю правильно, це пояснюється в одній із вправ, в якому сенсі добре розподіляється в одиничному інтервалі. Зараз у мене немає книги для перевірки.
—
Раду ГРИГо
@RaduGRIGДобре відома теорема про те, що є рівномірно розподіленим модулем для будь-якого ірраціонального (теорема 6.3 «Ірраціональних чисел» Нівена). Можливо, - найкращий вибір у певному сенсі.
—
дідес
Немає такого поняття, як "більш оптимальне"; це як сказати "краще". Або це оптимальне значення, або це не так.
—
Джефф
Варто зазначити, що цю цінність використовують і природні процеси. Зокрема, золотий кут регулює розміщення пелюсток, квіток тощо у багатьох рослинах. Обертання на цей кут можна застосовувати неодноразово, коли розміщувати точки навколо кола, і точки будуть рівномірно розташовані (в межах постійного коефіцієнта).
—
Джеймс Кінг