Изменения

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

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

Нет изменений в размере, 16:04, 3 июня 2012
м
Нет описания правки
& \le k_1 n ((\log_2 n)^{g(n)} + T(g, \log_2 n) + 2^{\log_2 n} \log_2 n) \le \\
& \le k_1 (n^2 + n^2 \log_2 n + n T(g, \log_2 n)) \le \\
& \le k_1 (2n^3 + n T(g, \log_2 n));
\end{align*}
}</tex>;
</li>
& \le k_2 n (2^{\log_2 n} \log_2 n + T(g, \log_2 n) + 2^{\log_2 n} \log_2 n) \le \\
& \le k_2 (2n^2 \log_2 n + n T(g, \log_2 n)) \le \\
& \le k_2 (2n^3 + n T(g, \log_2 n)).
\end{align*}
}</tex>.
</li>
</ul>
171
правка

Навигация