Изменения

Ожидаемая сложность алгоритма может быть оценена выражением <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>, когда наиболее удаленная точка всегда примыкает к граничащей точке.