Algoritmer og Datastrukturer Hjem

CMD + K

Algoritmer og DatastrukturerTDT4120

CMD + K

Algoritmer og DatastrukturerKapittel 11Hash-tabeller

Begreper & formler8 Forrige Neste

1 min lesing

Hash-tabeller

Hash-tabeller gir nesten konstant tid for innsetting, sletting og oppslag ved å bruke en hash-funksjon til å mappe nøkler til indekser i en tabell.

Tar du quizen på kapittel 11?

5 spørsmål satt sammen til dette kapittelet — den beste måten å sjekke at det sitter.

Begreper & formler

5 begreper · 3 formler i kapittelet

Grunnleggende datastrukturer

Binære søketrær