0 Daumen
692 Aufrufe


folgende Rekurrenz: T(n) = 125.00001 * T(n/5) + n3 * log n.

Wenn ich das mit dem Master-Theorem lösen möchte komme ich auf folgendes:

log5125.00001 = 3.00000005 ≠ 3 ⇒ε < 0!

⇒ Also: 1. Fall mit Θ(n3.00000005)


Zum Verständnis eine Frage, falls ich das überhaupt so richtig berechnet habe. Muss ich logba immer nur mit der Potenz vergleichen hier ist die Potenz ja 3 wegen n3? Das * log n vernachlässigen wir ja dabei vollkommen?!


Avatar von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
1 Antwort
0 Daumen
0 Antworten
0 Daumen
1 Antwort
0 Daumen
0 Antworten

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community