234
правки
Изменения
→Алгоритм Джарвиса
= Алгоритм Джарвиса =
По-другому "Gift wrappingalgorithm" (Заворачивание подарка).
== Описание Алгоритма ==
Добавление каждой точки в ответ занимает <tex>O(n)</tex> времени, всего точек будет <tex>k</tex>, поэтому итоговая сложность <tex>O(nk)</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]
= Алгоритм Грэхема =
