264
правки
Изменения
м
→Время работы
===Время работы===
Если наш звездный многоугольник состоит из <tex>k</tex> точек, то на один запрос приоритетной очереди будет уходить <tex> \mathcal{O}(\log(k)) </tex> операций. Значит общая ассимптотика будет <tex> \mathcal{O}(k \log(k)) </tex>.
===Алгоритм (?)===
Просто взять точки получившегося звездного многоугольника и построить для них выпуклую оболочку еще раз.
===Время работы (?)===
<tex> \mathcal{O}(k \log(k)) </tex>
===Локализация в триангуляции===
