Изменения
→Время работы
Здесь <tex> n_i </tex> - размер блока с номером <tex> i </tex>, построенного алгоритмом Blocks(). Заметим, что <tex> \sum\limits_{i = 1}^{k} n_i = n - 1</tex>.
Если <tex> P(n) = an^2</tex>, то имеем:
<tex> an^2 \ge cn + a \sum\limits_{i = 1}^{k} n_i^2 </tex>
