Aufgabe:

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^7), r ==> 7