Free Printable AL Tutorium 1

1.

$O\left(2^n\right)=O\left(2^{2n}\right)$

a)

Wahr

b)

Falsch

2.

$O\left(n\right)\subseteq O\left(2n\right)$

a)

True

b)

False

3.

$O\left(\log_2n\right)\ne O\left(\log_{10}n^2\right)$

a)

Wahr

b)

Falsch

4.

$O\left(n\right)\subseteq\Omega\left(1\right)$

a)

Wahr

b)

Falsch

5.

$\sum_{i=a}^bc^i\in$ ?

a)

$O\left(c^a+c^b\right)$

b)

$\Theta\left(c^a+c^b\right)$

c)

$\Theta\left(c^a\cdot c^b\right)$

d)

$\Omega\left(c^a\cdot c^b\right)$

6.

$\log_bn^a\in$ ?

a)

$o\left(n\right)$

b)

$\Omega\left(\log_ba\right)$

c)

$\Theta\left(\ln n\right)$

d)

$\omega\left(a\right)$

7.

Wie heißt das Theorem für Laufzeiten bei Rekursion?

a)

Master

b)

Meister

c)

Heister

d)

Raster

8.

Was gilt für unbeschränkte Arrays?

a)

Größe > Kapazität

b)

Größe = Kapazität

c)

Größe <= Kapazität

d)

Größe >= Kapazität

9.

Welche erwartete Laufzeit hat popBack()?

a)

$O\left(1\right)$

b)

$\Theta\left(n\right)$

c)

$\Theta\left(1\right)$

d)

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

10.

Wie viel kostet n-mal pushBack() erwartet?

a)

$\Theta\left(n^2\right)$

b)

$O\left(n\right)$

c)

$O\left(\log_2n\right)$

d)

$\Theta\left(1\right)$

AL Tutorium 1

Total questions: 10

Worksheet time: 6mins

Similar Resources on Wayground