Dla twierdzenia mistrzaT(n) = a*T(n/b) + f(n) Używam 3 przypadków:

Jeślia*f(n/b) = c*f(n) dla pewnej stałejc > 1 następnieT(n) = (n^log(b) a)Jeślia*f(n/b) = f(n) następnieT(n) = (f(n) log(b) n)Jeślia*f(n/b) = c*f(n) dla pewnej stałejc < 1 następnieT(n) = (f(n))

Ale kiedyf(n) = log n lubn*log n, wartośćc zależy od wartości n. Jak rozwiązać funkcję rekursywną za pomocą twierdzenia mistrza?