eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Skolenyttig
Forum
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Skolenyttig
Forum
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Skolenyttig
Forum
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Skolenyttig
Forum
Hjem
Høyskole
UiO
IN2010
Quiz
Hurtigdiagnostikk
Hurtigdiagnostikk
Spørsmål 1 av 15
0%
Worst case for hashtabell med chaining?
Hashtabeller og hashing
A
O
(
log
n
)
O(\log n)
O
(
lo
g
n
)
, som oppstår når kjedelengdene vokser logaritmisk med antall elementer
B
O
(
n
)
O(\sqrt{n})
O
(
n
)
, som oppstår ved en jevn fordeling av nøkler over et begrenset antall bøtter
C
O
(
n
)
O(n)
O
(
n
)
, som oppstår når alle nøkler hasher til samme bøtte og danner én lang kjede
D
O
(
n
log
n
)
O(n \log n)
O
(
n
lo
g
n
)
, som oppstår når kollisjoner håndteres med rehasher ved overbelastning
Vis hint
Rapporter feil
Hurtigdiagnostikk (alle typer) – IN2010 | Eksamenssett