Изменения

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

Просто взять точки получившегося звездного многоугольника и построить для них выпуклую оболочку еще раз.

===Время работы (?)===

<tex> \mathcal{O}(k \log(k)) </tex>