GBI Tut 10

Ist diese Wegematrix richtig?

• Ja

• Nein

Ist diese Wegematrix richtig?

• Ja

• Nein

Welche dieser Funktionen wachsen asymptotisch gleich schnell? (Mehrfachauswahl)

• f(n) = n^2

• g(n) = n^3 + n^2

• h(n) = n^2 + n

• k(n) = n^4

Welche Funktion wächst asymptotisch schneller als Polynome?

• k(n) = 1

• f(n) = n!

• g(n) = n^a (a ∈ R)

• h(n) = log (n)

Welche dieser Aussagen stimmen? (Mehrfachauswahl)

• n^4 ∈ O((n^3)^3)

• 0 ∈ Ω(1)

• 2^n ∈ O(n!)

• n^4 ∈ Ω((n^3)^3)