Изменения

Ожидаемая сложность алгоритма может быть оценена выражением <tex>\Theta(n\log n)</tex> в лучшем случае, когда номер наиболее удаленной точки всегда оказывается лексикографически центральным. Однако, в худшем случае сложность алгоритма составляет <tex>O(n^2)</tex>. Это достигается, апримернапример, в случае, если номер наиболее удаленной точки всегда соседний к номеру граничной точки.