Изменения

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