Aufgabe:

Definition: 

Hallöchen!

Mag mir hier jemand kurz helfen? 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 ein bisschen eine Unterstützung oder einen Tipp. ;-)

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 Shema entspricht: T(n) := aT(n/b) + f(n)

e.) T ∈ θ​(n^7), r ==> 7