eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Privatundervisning
Kontakt
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Privatundervisning
Kontakt
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Privatundervisning
Kontakt
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Privatundervisning
Kontakt
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 Merge Sort sin rekurrens?
Splitt og hersk
A
Finn to nærmeste punkter i
O
(
n
log
n
)
O(n\log n)
O
(
n
lo
g
n
)
B
Finne
k
k
k
-te minste element i
O
(
n
)
O(n)
O
(
n
)
worst case
C
Modifisert Merge Sort teller under merge:
O
(
n
log
n
)
O(n\log n)
O
(
n
lo
g
n
)
D
T
(
n
)
=
2
T
(
n
/
2
)
+
O
(
n
)
T(n) = 2T(n/2) + O(n)
T
(
n
)
=
2
T
(
n
/2
)
+
O
(
n
)
Vis hint
Rapporter feil