Kann man das Mastertheorem bei dieser rekursiven Funktion bilden?
Was wäre denn k bei n^2logn ?
1 Antwort
![](https://images.gutefrage.net/media/default/user/15_nmmslarge.png?v=1551279448000)
Ich weiß nicht was Du mit k meinst, aber bei diesem Beispiel gilt der dritte Fall des Master-Theorems. Somit ist
Was wäre denn k bei n^2logn ?
Ich weiß nicht was Du mit k meinst, aber bei diesem Beispiel gilt der dritte Fall des Master-Theorems. Somit ist