eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Privatundervisning
Kontakt
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Privatundervisning
Kontakt
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Privatundervisning
Kontakt
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Privatundervisning
Kontakt
Hjem
Høyskole
UiO
IN2010
Quiz
Dagens quiz – Minimum spenntrær
Dagens quiz – Minimum spenntrær
Spørsmål 1 av 10
0%
Hva er tidskompleksiteten til Kruskal?
Minimum spenntrær
A
O
(
V
+
E
)
O(V + E)
O
(
V
+
E
)
B
O
(
V
2
)
O(V^2)
O
(
V
2
)
C
O
(
E
log
E
)
O(E \log E)
O
(
E
lo
g
E
)
(dominert av sortering)
D
O
(
E
⋅
V
)
O(E \cdot V)
O
(
E
⋅
V
)
Vis hint
Rapporter feil