Изменения

|}

Линия, полученная в результате работы алгоритма, отражается пунктирной линией.

===Время работы===

Ожидаемая сложность алгоритма может быть оценена выражением <tex>T(n) = 2T\left(\frac{n}{2}\right) + O(n)</tex>, которая упрощается в <tex>T(n) \in \Theta(n\log n)</tex>. Однако в худшем случае сложность алгоритма <tex>O\left(n^2\right)</tex>.