Підрахунок значення хеш-функції

Обчислимо хеш-значення ключів 61, 62, 63, 64, 65 при записі в таблицю розміру m = 1000. Користуємося хеш-функцією:

h(k) = [m(kA mod 1)], де A = (sqrt(5) – 1) / 2.

m = 1000

A ≈ 0.61803398875

h(61) = [1000*(61*0.61803398875 mod 1)] = [1000*(37.7000733137 mod 1)] =

= [1000*0.7000733137] = [700.0733137] = 700

h(62) = [1000*(62*0.61803398875 mod 1)] = [1000*( 38.3181073025 mod 1)] =

= [1000*0.3181073025] = [318.1073025] = 318

h(63) = [1000*(63*0.61803398875 mod 1)] = [1000*( 38.9361412912 mod 1)] =

= [1000*0.9361412912] = [936.1412912] = 936

h(64) = [1000*(64*0.61803398875 mod 1)] = [1000*( 39.55417528 mod 1)] =

= [1000*0. 55417528] = [554.17528] = 554

h(65) = [1000*(65*0.61803398875 mod 1)] = [1000*( 40.1722092687 mod 1)] =

= [1000*0.1722092687] = [172.2092687] = 172