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
IN1030
Quiz
Dagens quiz – Kompleksitetsanalyse
Dagens quiz – Kompleksitetsanalyse
Spørsmål 1 av 10
0%
Hva er
Θ
(
n
log
n
)
\Theta(n \log n)
Θ
(
n
lo
g
n
)
?
Kompleksitetsanalyse
A
Tett grense: algoritmen vokser som
n
log
n
n \log n
n
lo
g
n
asymptotisk sett både ovenfra og nedenfra
B
Øvre grense: algoritmen vokser høyst som
n
log
n
n \log n
n
lo
g
n
, men kan vokse saktere
C
Gjennomsnittlig kompleksitet over alle mulige inndata av størrelse
n
n
n
D
Nedre grense: algoritmen vokser minst som
n
log
n
n \log n
n
lo
g
n
, men kan vokse raskere
Vis hint
Rapporter feil
Dagens quiz – IN1030 | Eksamenssett