Perguntas com a marcação «hash-function»

4
Existe uma função hash para uma coleção (ou seja, vários conjuntos) de números inteiros que possui boas garantias teóricas?
Estou curioso para saber se existe uma maneira de armazenar um hash de um conjunto múltiplo de números inteiros que possua as seguintes propriedades, idealmente: Utiliza espaço O (1) Pode ser atualizado para refletir uma inserção ou exclusão no tempo O (1) Duas coleções idênticas (ou seja, coleções que possuem …








1
Existem algoritmos de hash 'reflexivo'?
Existe uma classe de algoritmos de hash, teóricos ou práticos, de modo que um algoritmo na classe possa ser considerado 'reflexivo' de acordo com uma definição dada abaixo: hash1 = algo1 ("texto de entrada 1") hash1 = algo1 ("texto de entrada 1" + hash1) O operador + pode ser concatenação …




1
Como Knuth obteve A?
Ao interpretar teclas como números naturais, podemos usar a seguinte fórmula. h(k)=⌊m(kAmod1)⌋h(k)=⌊m(kAmod1)⌋\begin{equation} h(k) = \lfloor m (kA\bmod{1}) \rfloor \end{equation} O que estou tendo problemas para entender é como escolhemos o valor de A onde: 0&lt;A&lt;10&lt;A&lt;1\begin{equation} 0 < A < 1 \end{equation} De acordo com Knuth, um valor ideal é: A≈(5–√−1)/2=0.6180339887...A≈(5−1)/2=0.6180339887...\begin{equation} …


Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.