Изменения

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