Tietorakenteet ja algoritmit syksy 2020

Hajautusarvon laskeminen

Tarkastellaan hajautusta tilanteessa, jossa hajautustaulun koko N on 105 ja käytössä on polynominen hajautus vakiolla A = 7.

Esimerkiksi kun hajautettava merkkijono on testi, se sijoitetaan hajautustaulun kohtaan 19711, koska polynominen hajautus antaa arvon 319711 ja tästä lasketaan jakojäännös N:llä.

Ilmoita seuraavista sanoista kohdat, joihin ne sijoitetaan hajautustaulussa.

Vastaukset

Sanan apina kohta:

Sanan banaani kohta:

Sanan cembalo kohta:

The deadline for this task has passed


Return to task list