Kviz 1

Question text

Nek algoritem na nalogi velikosti $n$ porabi $76n$ korakov. Kaj od naštetega lahko rečemo o časovni zahtevnosti algoritma?

Feedback

Your answer is correct.

The correct answers are:

O (n^{2})

$O(n^2)$
,

O (2^{n})

$O(2^n)$
,

Ω (\log n)

$\Omega(\log n)$
,

Ω (1)

$\Omega(1)$
,

Θ (n)

$\Theta( n)$

Question text

Nek algoritem pri vhodu velikosti $n$ porabi $5n^2+\frac{3}{2}n\lg n$ sekund. Koliko sekund se bo algoritem izvajal pri vhodu velikosti 512?

Answer:

Feedback

The correct answer is: 1317632

Question text

Če velja $f(n)=\Omega(g(n))$ in $g(n)=\Omega(h(n))$ , ali potem velja $f(n)=\Omega(h(n))$ ? Razmislite tudi, kako bi to pokazali s pomočjo klasične definicije in definicije z limitami.

Select one:

True

False

Feedback

The correct answer is 'True'.

Question text

Časovna zahtevnost nekega algoritma je $T(n)=42n\log n + 999n$ . Ali velja $T(n)=\Theta(n \log n)$ ? Razmislite tudi, kako bi to pokazali s pomočjo klasične definicije in definicije z limitami.

Select one:

True

False

Feedback

The correct answer is 'True'.

Question text

Algoritem za nalogo velikosti $n$ porabi $\frac{8}{3}n^2+\frac{3}{2}n+9$ sekund. Kako veliko nalogo lahko rešimo v 10 urah?

Answer:

Feedback

The correct answer is: 115

Question text

Časovna zahtevnost nekega algoritma je $t(n) = cn\lg n + dn$ , kjer sta $c$ in $d$ konstanti, odvisni od strojne opreme. Če algoritem za nalogo velikosti $n$ porabi $A$ sekund, koliko časa porabi za nalogo velikost $2n$ ?

Feedback

Your answer is correct.

The correct answer is:

2 (A + c n)

$2(A+cn)$

Question 1

Question text

Feedback

Question 2

Question text

Feedback

Question 3

Question text

Feedback

Question 4

Question text

Feedback

Question 5

Question text

Feedback

Question 6

Question text

Feedback

Contacts

Non-contacts

Messages

Privacy

Notification preferences

General