Изменения

Сортировка точек занимает <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> поворотов.