Kann man das Mastertheorem bei dieser rekursiven Funktion bilden?

Was wäre denn k bei n^2logn ?

Answer 1

[aperfect10]

Ich weiß nicht was Du mit k meinst, aber bei diesem Beispiel gilt der dritte Fall des Master-Theorems. Somit ist

$T(n) \in \mathcal{\Theta}(n^2\log n).$