Witam, mam takie zadanie
Rozważmy tablicę z haszowaniem o rozmiarze m=1000 oraz funkcję haszującą
h(k) = floor( m(kA mod 1)) dla A = (sqrt(5) – 1)/2. Oblicz pozycje na które trafią
klucze 61, 62, 63, 64 i 65.
Rozumiem, że po prostu w h(k) z m podstawiamy 100, za A (sqrt(5) – 1)/2 no i za k 61,62,53...
Problem w tym, że kA mod 1 zawsze da nam 0 czyli nasze h(k) zawsze da 0
Czy tak to powinno wyglądać?
