47
правок
Изменения
→Время работы алгоритма
<tex>\sum_{k=1} {m} frac{1} {k \cdot q} = frac{1} {q}sum_{k=1} {m}frac{1} {k} = O(frac{1} {q}log \, m)<\tex>
<tex>O(\frac{\Delta(G)^2} {d(G)} \cdot m \cdot log \, m)</tex> для стратегии, ориентированной на вершины;
