Autor Tema: Complejidad de una función: Algoritmos de ordenamiento.

0 Usuarios y 1 Visitante están viendo este tema.

07 Marzo, 2017, 06:33 pm
Respuesta #10

dresuer

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 119
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
La función hash toma un natural y tiene que devolver un número entre un rango, o sea

Supongamos que tenemos R cubetas donde almacenaremos los valores.
Dado un espacio de claves (K), utilizamos una función para separar los valores. En general, esta función tiene la forma:

hash: K ->[0,R-1]

A un elemento con clave k, lo almacenaremos en la cubeta hash(k).

La función hash toma un natural en este caso y me tiene que dar un número entre 0 y el numero de cubetas que haya.

Supongamos que las cubetas son 10
La más común es el_numero % 10

Entonces ahi me devuelve un número entre 0 y por ejemplo 9, necesito hacer lo mismo pero con otra función.