Изменения

Сортировка точек занимает <tex>O(n \log n)</tex> времени. При обходе каждая точка добавляется в ответ не более одного раза, поэтому сложность двух обходов - <tex> 2 \cdot O(n)</tex>. Суммарное время - <tex>O(n \log n)</tex>. Также можно отметить тот факт, что эндрю Эндрю в целом работает быстреечем Джарвис, так как использует всего <tex>O(n)</tex> поворотов, в то время как Грехем использует <tex>O(n \log n)</tex> поворотов.