Dodawanie elementu do tablicy z haszowaniem- Zadanie

Question

Witam. Mam takie zadanie na uniwersytecie i nie mam pojecia jak sobie z nim poradzic.
Dana jest tablica z haszowaniem 11 elementowa, gdzie X to puste miejsce :
13|39|X|36|X|X|X|X|23|5|X|

i posiada dana pochodna funkcji haszujacej h'(x)=(3x+5) mod 11. Wstaw w danej kolejnosci do tablicy: 22,16, 17

Jaki jest wyglad tablicy po wykonaniu operacji?
Wiem, ze wynik bedzie:
13|39|16|36|X|22|X|17|23|5|X|
Ale poza 22, ktore po prostu wychodzi z funkcji i jest wolne, nie mam pojecia jak to obliczyc.
Moglby ktos mi pomoc? Z gory dziekuje

Answer 1

A jest coś wspomniane o rozwiązywaniu konfliktów? - co jak dwie liczby powinny trafić w to samo miejsce?  Bo to by sporo uprościło. Niemniej jednak to, co ja bym próbował zrobić to najpierw policzyć całkę z pochodnej funkcji hashującej (z 3x+5), przez co dostaniesz funkcję hashującą. W całce na końcu będziesz miał  ...+ C (bo nieoznaczona), to C powinieneś móc znaleźć  podstawiając do funkcji elementy będące już w tablicy hashującej i sprawdzając co ci wychodzi  - gdzie one powinny być a gdzie są. Dalej jak to będziesz miał to pozostaje problem policzyć miejsca dla podanych liczb i je tam wstawić, a jeżeli będzie zajęte to potrzebujesz metodę rozwiązywania konfliktów. Albo będzie ona gdzieś podana, jeśli nie to może któreś z już wstawionych elementów mają ten sam klucz i wystarczy zobaczyć jak sąprzesunięte.