mahlon
13-10-2006, 16:35:44
quiero buscar 100 nombre de un a lista de participantes en un concurso de baile usando una funcion de hashing..... miren mis ideas:
1.se crea una tabla cuya clave es un id.(indice)
2.se escriben los nombres en base a su llegada.
3.y para buscarlos se buscan en base a su id.
segun este algoritmo se dice que hay que hacerlo a prueba de colisiones asi que diganme cual seria la mejor tecnica para manejar estas colisiones....
creo que no se puede manejar por nombres pork los nombre con las mismas letras> juan y janu, por ejemplo, tienen las mismas letras y el mismo valor....
y una pequeña ayudita en pseudocodigo ya que no se escribir en pseudocodigo muy bien por eso lo escribi con mis palabras.
--------------------------------------------------------------------------
1.se crea una tabla cuya clave es un id.(indice)
2.se escriben los nombres en base a su llegada.
3.y para buscarlos se buscan en base a su id.
segun este algoritmo se dice que hay que hacerlo a prueba de colisiones asi que diganme cual seria la mejor tecnica para manejar estas colisiones....
creo que no se puede manejar por nombres pork los nombre con las mismas letras> juan y janu, por ejemplo, tienen las mismas letras y el mismo valor....
y una pequeña ayudita en pseudocodigo ya que no se escribir en pseudocodigo muy bien por eso lo escribi con mis palabras.
--------------------------------------------------------------------------