0 Daumen
34 Aufrufe

Aufgabe:
blob.png

Definition:

blob.png


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


von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
1 Antwort
+1 Daumen
1 Antwort
+1 Daumen
2 Antworten
Gefragt 4 Jun 2018 von Gast

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community