355
правок
Изменения
м
→Время работы
{{Теорема
|statement=
При вставке точки в триангуляцию Делоне в среднем придётся сделать <tex>O(1)</tex> флипов.
|proof=
Все флипнутые рёбра окажутся инцидентными вставленной точке, а степень вершины — <tex>O(1)</tex>. Поэтому будет сделано <tex>O(1)</tex> флипов.
