234
правки
Изменения
→Алгоритм Грэхема
Сортировка точек занимает <tex>O(n log n)</tex> времени. При обходе каждая точка добавляется в ответ не более одного раза, поэтому сложность этой части - <tex>O(n)</tex>. Суммарное время - <tex>O(n log n)</tex>.
= Алгоритм =
== Описание Алгоритма ==
== Корректность ==
== Псевдокод ==
== Сложность ==
== Ссылки ==
* [http://en.wikipedia.org/wiki/Gift_wrapping_algorithm Английская статья — Wikipedia]
* [http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%94%D0%B6%D0%B0%D1%80%D0%B2%D0%B8%D1%81%D0%B0 Русская статья — Wikipedia]
= Алгоритм Эндрю =
= Алгоритм Чена =
= Алгоритм QuickHull =
