Preguntas etiquetadas con hash-function

4
¿Existe una función hash para una colección (es decir, un conjunto múltiple) de enteros que tiene buenas garantías teóricas?
Tengo curiosidad por saber si hay una manera de almacenar un hash de un conjunto múltiple de enteros que tenga las siguientes propiedades, idealmente: Utiliza el espacio O (1) Se puede actualizar para reflejar una inserción o eliminación en tiempo O (1) Dos colecciones idénticas (es decir, colecciones que tienen …








1
¿Existen algoritmos hash 'reflexivos'?
¿Existe una clase de algoritmos hash, ya sean teóricos o prácticos, de modo que un algoritmo en la clase pueda considerarse 'reflexivo' de acuerdo con una definición dada a continuación? hash1 = algo1 ("texto de entrada 1") hash1 = algo1 ("texto de entrada 1" + hash1) El operador + podría …




1
¿Cómo obtuvo Knuth A?
Al interpretar las claves como números naturales, podemos usar la siguiente fórmula. h(k)=⌊m(kAmod1)⌋h(k)=⌊m(kAmod1)⌋\begin{equation} h(k) = \lfloor m (kA\bmod{1}) \rfloor \end{equation} Lo que tengo problemas para entender es cómo elegimos el valor de A donde: 0&lt;A&lt;10&lt;A&lt;1\begin{equation} 0 < A < 1 \end{equation} Según Knuth, un valor óptimo es: A≈(5–√−1)/2=0.6180339887...A≈(5−1)/2=0.6180339887...\begin{equation} A \thickapprox …


Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.