171
правка
Изменения
м
Нет описания правки
<tex>T(n) \le k_2 (2n^3 + n T(g, \log_2 n))</tex>.
Кроме того, необходимо * знать значение <tex>g(n)</tex>, получаемое на <tex>n-1</tex> шаге, и ; * вычислить <tex>(\log_2 n)^{g(n)}</tex>, что можно сделать за
<tex>k_3 \log_2 g(n) |(\log_2 n)^{g(n)}|^2 \le k_3 (g(n) |log_2 n|)^2 log_2 n \le k_3 n^3</tex>.
