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?!