Изменения

Перейти к: навигация, поиск

Триангуляция Делоне

97 байт убрано, 15:24, 13 марта 2014
м
Время работы
<tex>E(\operatorname{deg} (v_{i+1}))=\frac {\sum_{k=0}^{i} i! \operatorname{deg} (v_k)} {(i+1)!} = \frac {\sum_{k=0}^i \operatorname{deg}(v_k)} {i+1} = \frac {O(i+1)} {i+1} = O(1)</tex>
 
{{TODO|t=Как сделан переход от степеней вершин к O-шкам?}}
}}
{{Теорема
355
правок

Навигация