Изменения

Перейти к: навигация, поиск
Алгоритм Грэхема
Сортировка точек занимает <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 =
234
правки

Навигация