Buenas necesito ayuda con un problemilla de tablas hash. El problema trata en construir un esquema de hashing doble en el cual nos da la funcion hash :
h(k)= k % M(M primo)
y una formula para resolver colisiones de:
hi(K)=[h(K) + di ] % M. i = 2,3,4
y di calculado como:
di=[a*di-1 + c] % M con do = 0.
Se trata de encontrar para un valor de M (en este caso 16) crear la tabla hash y las colisiones oportunas y hacer un proceso de simulacion para que el ordenador encuentre los valores de a y c, para di que no cicle antes de tiempo, el cual nos de un esquema de hashing valido.
Luego extraer conclusiones para cualquier valor o valores que demos de M y asi opinar al respecto. Pido a todo el mundo que lea mi pregunta que se anime a responderla ya que para un programador es bastante facil dar con la solucion.
La tabla hash la he hecho de 20 casillas de las cuales 15 estarian ocupadas con los valores. LLevo un monton de tiempo intentando resolver esto pwero no consegui resolverlo. Agradezco las respuestas por cortas que sean
gracias
