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
Dagens quiz – IN1030 | Eksamenssett
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Skolenyttig
Forum
Hjem
Høyskole
UiO
IN1030
Quiz
Dagens quiz – Dynamisk programmering
Dagens quiz – Dynamisk programmering
Spørsmål 1 av 10
0%
Hva er Fibonacci-tall med DP?
Dynamisk programmering
A
O
(
1
)
O(1)
O
(
1
)
med Binets formel uten noen mellomlagring
B
F
(
n
)
=
F
(
n
−
1
)
+
F
(
n
−
2
)
F(n)=F(n-1)+F(n-2)
F
(
n
)
=
F
(
n
−
1
)
+
F
(
n
−
2
)
med lagring gir
O
(
n
)
O(n)
O
(
n
)
i stedet for
O
(
2
n
)
O(2^n)
O
(
2
n
)
C
O
(
log
n
)
O(\log n)
O
(
lo
g
n
)
uten lagring via matriseeksponentiering
D
O
(
n
2
)
O(n^2)
O
(
n
2
)
selv med dynamisk programmering og memoisering
Vis hint
Rapporter feil