Теорема магистра с f (n) = log n
Для теоремы магистраT(n) = a*T(n/b) + f(n) Я использую 3 случая:
a*f(n/b) = c*f(n) для некоторой константыc > 1 тогдаT(n) = (n^log(b) a)Еслиa*f(n/b) = f(n) тогдаT(n) = (f(n) log(b) n)Еслиa*f(n/b) = c*f(n) для некоторой константыc < 1 тогдаT(n) = (f(n))Но когдаf(n) = log n или жеn*log n, значениеc зависит от значения n. Как решить рекурсивную функцию по теореме мастера?