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%
Plassoptimalisering i DP?
Dynamisk programmering
A
Lagre tabellen komprimert med run-length encoding i minnet
B
Plassforbruket er
O
(
m
n
)
O(mn)
O
(
mn
)
og kan ikke reduseres videre
C
Bruke rekursjon som automatisk frigjør stackrammer etterpå
D
Bruke forrige rad i tabellen:
O
(
n
)
O(n)
O
(
n
)
plass istedenfor
O
(
m
n
)
O(mn)
O
(
mn
)
Vis hint
Rapporter feil
Dagens quiz – IN2010 | Eksamenssett