Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ENTRADA: N
SALIDA: C
Repetición
1: c = 0; 1: int c = 0;
2: for i = I to n do 2: for (i = I ; i < = n;
3: c + + ; 3: C ++;
4: end for 4: return c;
5: return c; }
6: }
2. Investigue en qué consiste cada una de las siguientes dos estrategias de resolución de colisiones
y para cada una de ellas proponga un ejemplo:
A. Encadenamiento:
Suponemos que:
EJEMPLO:
(1+2+3+...+n/maxTam)/(n/maxTam) = ((n/maxTam)+1)/2
= (n+maxTam)/(2maxTam)
B. Sondeo lineal
Sondeo lineal. ... En el que el intervalo entre los intentos aumenta linealmente (por lo que
los índices son descritos por una función cuadrática).
Proceso de búsqueda secuencial desde la dirección de origen para encontrar la siguiente
localidad a medida que se valla llenando.
La lógica básica de almacenar un registro por hashing.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
X X X X X X X X X
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
X X X X X X X X X