Изменения

Перейти к: навигация, поиск

Теорема Ладнера

168 байт убрано, 15:34, 3 июня 2012
м
Нет описания правки
<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>.
171
правка

Навигация