Wurde das Master Theorem richtig auf die Funktion angewandt?
T1(n) = 23T1(n/3) + 28T1(2/3) + 2n^2 + 8n +17
a = 51, b = 3, f(n) = 2n^2+8n + 17
1. Fall
2n^2 + 8n +17 ∈ O(n ^{logb(a) - ε}) für n = 4
2*4^2 + 8 * 4 +17 = 4^{3,57- ε}
81 = 141 - ε
ε = 60,04
Daher ist das Master Theorem anwendbar oder ergibt es einen Widerspruch, da 4^{3,57 - 60,04}?
LG