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 – Splitt og hersk
Dagens quiz – Splitt og hersk
Spørsmål 1 av 10
0%
Hva er rekurrensen i Karatsubas algoritme (heltallsmultiplikasjon)?
Splitt og hersk
A
T
(
n
)
=
4
T
(
n
/
2
)
+
Θ
(
n
)
T(n) = 4T(n/2) + \Theta(n)
T
(
n
)
=
4
T
(
n
/2
)
+
Θ
(
n
)
B
T
(
n
)
=
2
T
(
n
/
2
)
+
Θ
(
n
)
T(n) = 2T(n/2) + \Theta(n)
T
(
n
)
=
2
T
(
n
/2
)
+
Θ
(
n
)
C
T
(
n
)
=
3
T
(
n
/
2
)
+
Θ
(
n
)
T(n) = 3T(n/2) + \Theta(n)
T
(
n
)
=
3
T
(
n
/2
)
+
Θ
(
n
)
D
T
(
n
)
=
T
(
n
−
1
)
+
Θ
(
n
)
T(n) = T(n-1) + \Theta(n)
T
(
n
)
=
T
(
n
−
1
)
+
Θ
(
n
)
Vis hint
Rapporter feil