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