355
правок
Изменения
м
{{TODO|t=Как сделан переход от степеней вершин к O-шкам?}}
→Время работы
<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>
}}
{{Теорема