211
правок
Изменения
м
→Время работы алгоритма
<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>
