Alt har sin plass
Kj?re IN2010-student,
Etter to uker med tid til ? hente seg inn er det p? tide ? komme videre i pensum. Den tredje innleveringsoppgaven har frist p? mandag, og vi h?per at du leverer den og har l?rt mye p? veien.
Notat om hashing
Lars har skrevet et notat om hashing som dekker det meste av den kommende forelesningen; i tillegg inneholder den konkrete implementasjoner av algoritmene som gjennomg?s. Det finner du her: https://larstvei.github.io/hashing/.
Merk at denne lenken (sammen med en rekke andre ressurser) ogs? ligger under ?Tilleggsressurser? p? bunnen av semestersiden.
Til uken
Neste forelesning skal vi dykke dypere inn i hvordan datastrukturer basert p? hashing fungerer. Dette gir opphav til sv?rt effektive implementasjoner av ordb?ker og mengder. Vi tar utgangspunkt i at det ? plassere ting i et array er veldig effektivt enn s? lenge hvert element h?rer hjemme p? en bestemt plass. Hashing er en teknikk for ? bestemme hvor elementer h?rer hjemme, og hvordan h?ndtere situasjoner hvor flere elementer sogner til samme hjem.
Vi ?nsker deg en god helg, og vel m?tt til forelesning p? mandag.
--Med vennlig hilsen oss som underviser IN2010