Eksamenssett.no
Ressurser
Skolenyttig
Hoderegning
Eksamenssett.no
Ressurser
Skolenyttig
Hoderegning
Hjem
Høyskole
UiO
IN1030
Quiz
Hurtig-quiz
Hurtig-quiz
Spørsmål 1 av 15
0%
Hva er Fibonacci-tall med DP?
Dynamisk programmering
A
O
(
n
2
)
O(n^2)
O
(
n
2
)
selv med dynamisk programmering og memoisering
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
(
1
)
O(1)
O
(
1
)
med Binets formel uten noen mellomlagring
D
O
(
log
n
)
O(\log n)
O
(
lo
g
n
)
uten lagring via matriseeksponentiering
Vis hint
Hurtig-quiz (alle typer) – IN1030 | Eksamenssett