Изменения

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

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

67 байт убрано, 13:40, 2 июня 2012
м
Время работы алгоритма
<tex>T_2(n) \le c_2 n (\log_2^{g(n)} n + T^g(\log_2 n) + n \log_2 n)</tex>
<tex>T_2(n) \le c_2 (n^2 + n^2 \log_2 n + n T^g(\log_2 n))</tex> // а не n^3 ли здесь в первом слагаемом?
<tex>T_2(n) \le c_2 (2n^3 + n T^g(\log_2 n))</tex>

Навигация