Aufgabe:

Definition:

Problem:
Hallu!
Mag mir hier jemand kurz helfen, bitte? Und zwar habe ich e.) bis c.) mal selber ausprobiert, so dass T ∈ θ(f).
Allerdings bin ich mir bei a.) und b.) relativ unsicher und brauch da eine helfende Hand. ༼ つ ◕_◕ ༽つ
Also hier mein Ansatz:
a.) ??
b.) ??
c.) Hier gibt es kein passendes f, so dass T ∈ θ(f) gilt, da n log n ∉ Ω(n) ist bzw. n log n ∉ θ(n) ist.
d.) Master-Methode nicht anwendbar, da diese Rekursion nicht dem vorgegebenen Schema entspricht: T(n) := aT(n/b) + f(n)
e.) T ∈ θ(n^4), r ==> 4