Tietorakenteet ja algoritmit syksy 2020

Hajautusarvojen jakauma

Tutki hajautusarvojen jakaumaa, kun luodaan 10⁶ satunnaista merkkijonoa, jotka muodostuvat kirjaimista a–z ja jokaisessa merkkijonossa on 20 merkkiä.

Laske jokaisen merkkijonon hajautusarvo käyttäen Javan hashCode-metodia tai Pythonin hash-funktiota, ja vastaa sitten seuraaviin kysymyksiin.

Kysymykset

Montako eri hajautusarvoa merkkijonoilla on?

Monellako merkkijonolla on hajautusarvo, jota ei ole millään toisella merkkijonolla?

Montako merkkijonoa on suurimmassa joukossa merkkijonoja, joilla on sama hajautusarvo?

Testissä käytetty koodi

Kirjoita tähän testissä käyttämäsi koodi:

The deadline for this task has passed

Return to task list