Oppgavesett 7

Løsningsforslag legges på wikisidene av gruppene: 2, 4, N+1, Jall, 12 og 14. Frist: Tirsdag 4. mars

Oppgave 1

Fra lærebokas kapittel 17, s. 541: Exercises 17.1-17.5.

Oppgave 2

Fra læreboka s. 542, 17.2

Oppgave 3

Skriv et program som teller opp antall kollisjoner i en lang random sekvens av insettinger i hashtabeller med åpen adressering når lineær søk, kvadratisk søk og dobbel hashing benyttes. Kjør programmet med forskjellige verdier for tabellens lengde (primtall/ikke primtall). Gjør en oppsummering av resultatene

(Du trenger kun å beregne posisjonene til elementene i tabellene, oppgaven forutsetter altså ikke at du har implementert forskjellige varianter av hashtabellene).