Изменения

Алгоритм работает за <tex>O(m \cdot (n - m))</tex>. В худшем случае <tex dpi ="130"> m = </tex> <tex dpi ="150"> \frac{n}{2} </tex>, что дает <tex> O(n^2/4) = O(n^2) </tex>.