Изменения

В произвольном <tex>n</tex>-угольнике всего <tex>n^2</tex> возможных вариантов построения диагоналей. За <tex>\mathcal{O}(n)</tex> проверим каждый из них. Чтобы триангулировать многоугольник нужно найти <tex>n - 3</tex> диагоналей. В результате получается оценка <tex>\mathcal{O}(n^4)</tex>. Если же многоугольник выпуклый, то достаточно лишь выбрать одну его вершину и соединить со всеми остальными, кроме его соседей. В итоге оценка <tex>\mathcal{O}(n)</tex>. === Монотонный метод ===