Ao interpretar teclas como números naturais, podemos usar a seguinte fórmula.
O que estou tendo problemas para entender é como escolhemos o valor de A onde:
De acordo com Knuth, um valor ideal é:
Portanto, minha pergunta é como Knuth chegou a isso e como calcular um valor ideal para meus dados específicos?
3
Apenas acho interessante que ... e Google que realmente trouxeram uma referência a "Knuth argumenta que a multiplicação repetida pela proporção áurea minimizará as lacunas no espaço de hash e, portanto, é uma boa opção para combinar várias chaves para formar uma ".
—
Ahmed Masud
Se bem me lembro, é explicado em um dos exercícios em que sentido está bem distribuído no intervalo da unidade. Eu não tenho o livro agora para verificar, no entanto.
—
Radu Grigore
@RaduGRIGore, é um teorema bem conhecido que é um módulo uniformemente distribuído para qualquer irracional (teorema 6.3 dos "Números irracionais" de Niven). Talvez seja a melhor escolha em algum sentido.
—
didest
Não existe algo como "mais ideal"; é como dizer "mais melhor". Ou é o valor ideal ou não é.
—
Jeffε
Vale ressaltar que esse valor também é usado por processos naturais. Especificamente, o ângulo de ouro governa a colocação de pétalas, florzinhas etc. em muitas plantas. Uma rotação por esse ângulo pode ser aplicada repetidamente ao colocar pontos em torno de um círculo e os pontos serão espaçados uniformemente (dentro de um fator constante).
—
James King