wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Test quiz

Total questions: 4

Worksheet time: 3mins

Name
Class
Date
1.

Koks Merge Sort sudetingumas?

a)

O(n)O\left(n\right)

b)

O(n2)O\left(n^2\right)

c)

O(nlogn)O\left(n\log n\right)

d)

O(logn)O\left(\log n\right)

2.

Kokio sudetingumo algoritmai negautu TLE jei n=100000?

a)

O(n)O\left(n\right)

b)

O(n2)O\left(n^2\right)

c)

O(nlogn)O\left(n\log n\right)

d)

O(2n)O\left(2^n\right)

e)

O(n!)O\left(n!\right)

3.

Ivertinkite uzsiemima

a)

1 - siaubingas

b)

2 - blogas

c)

3 - pusetinas

d)

4 - geras

e)

5 - puikus

4.

Koks sio algoritmo sudetingumas?


for(int i = 0; i < n; i++) {

for(int j = 0; j < n; j++) {

// do sth

}

}

(a)