Изменения

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