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
Dagens quiz – Dynamisk programmering
Dagens quiz – Dynamisk programmering
Spørsmål 1 av 10
0%
Fibonacci med DP:
F
(
n
)
F(n)
F
(
n
)
i?
Dynamisk programmering
A
O
(
n
)
O(n)
O
(
n
)
tid,
O
(
1
)
O(1)
O
(
1
)
plass med bottom-up
B
O
(
2
n
)
O(2^n)
O
(
2
n
)
tid med naiv rekursjon
C
O
(
n
log
n
)
O(n\log n)
O
(
n
lo
g
n
)
tid med del-og-hersk
D
O
(
n
2
)
O(n^2)
O
(
n
2
)
tid med matrisemultiplikasjon
Vis hint
Rapporter feil
Dagens quiz – IN2010 | Eksamenssett