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
NTNU
TDT4120
Quiz
Dagens quiz – Grafalgoritmer
Dagens quiz – Grafalgoritmer
Spørsmål 1 av 10
0%
Hva er tidskompleksiteten til BFS for korteste vei i uvektet graf?
Grafalgoritmer
A
O
(
V
+
E
)
O(V + E)
O
(
V
+
E
)
B
O
(
V
2
)
O(V^2)
O
(
V
2
)
C
O
(
V
log
V
)
O(V \log V)
O
(
V
lo
g
V
)
D
O
(
E
log
V
)
O(E \log V)
O
(
E
lo
g
V
)
Vis hint
Rapporter feil