AL Tutorium 1

Wahr

Falsch

True

False

Wahr

Falsch

Wahr

Falsch

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

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

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

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

$$o\left(n\right)$$

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

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

$$\omega\left(a\right)$$

Master

Meister

Heister

Raster

Größe > Kapazität

Größe = Kapazität

Größe <= Kapazität

Größe >= Kapazität

$$O\left(1\right)$$

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

$$\Theta\left(1\right)$$

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

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

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

$$O\left(\log_2n\right)$$

$$\Theta\left(1\right)$$