Kviz 6: Attempt review | Učilnica FRI 24/25

Status	Finished
Started	Saturday, 12 April 2025, 5:37 PM
Completed	Saturday, 12 April 2025, 5:40 PM
Duration	3 mins 22 secs
Marks	4.00/4.00
Grade	1.00 out of 1.00 (100%)

Question 1

Correct

Mark 1.00 out of 1.00

Flag question

Question text

Število $2^{60}$ je v kontekstu množenja velikih števil veliko.

Select one:

True

False

Feedback

The correct answer is 'False'.

Question 2

Correct

Mark 1.00 out of 1.00

Flag question

Question text

Denimo, da naša implementacija naivnega algoritma za množenje dveh $n$ -mestnih števil izvede natanko $n^2$ operacij, implementacija Karacubovega algoritma pa natanko $8n^{\log_2 3}$ operacij. Pri katerem najmanjšem $n$ bo implementacija Karacubovega algoritma hitrejša od implementacije naivnega algoritma?

Answer:

Feedback

The correct answer is: 150

Question 3

Correct

Mark 1.00 out of 1.00

Flag question

Question text

Kolikšna je spodnja meja za asimptotsko zahtevnost množenja matrik?

Feedback

Vaš odgovor je pravilen.

The correct answer is:

n^{\lg 4}

$n^{\lg{4}}$

Question 4

Correct

Mark 1.00 out of 1.00

Flag question

Question text

Podani sta matriki velikosti $2 \times 2$ :

A = [\begin{array}{rr} 1 & 2 \\ 4 & 5 \end{array}] B = [\begin{array}{rr} 1 & 2 \\ 3 & 4 \end{array}]

$A = \left[\begin{array}{rr} 1 & 2\\ 4 & 5\\ \end{array}\right] \qquad B = \left[\begin{array}{rr} 1 & 2\\ 3 & 4\\ \end{array}\right]$

Matriki zmnožimo s Strassenovim algoritmom. Koliko znaša $M_3 + M_7$ (gl. izziv za definicijo matrik $M_i$ )?

Answer:

Feedback

The correct answer is: -23

Finish review

Kviz 6

Question 1

Question text

Feedback

Question 2

Question text

Feedback

Question 3

Question text

Feedback

Question 4

Question text

Feedback

Contacts

Non-contacts

Messages

Privacy

Notification preferences

General