Изменения

<tex>T(n) = Max(T(q)+T(n-q-1))+\Theta(n)</tex>,где <tex>0 \leq q \leq n-1</tex>,

так как мы разбиваемся на 2 подзадачи.

Предположим, что <tex>T(n) \leq c(n^2)</tex>. Тогда получим

Таким образом <tex>T(n) = O(n^2)</tex>.

===Среднее время работы===