264
правки
Изменения
м
Итого : В результате получаем <tex> \mathcal{O}(N \log(N)) </tex>,
→Время работы
Мы можем построить выпуклую оболочку за <tex> \mathcal{O}(N \log(N)) </tex>, где <tex>N</tex> {{---}} количество точек.
Удалить треугольники мы можем за <tex>O(N)</tex>.
Триангулиравать грани мы можем за <tex>O(N)</tex> как было доказано показано выше.
== Критерии Делоне для ребер==
