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>q</tex> различные <tex>p</tex> для разных стратегий выбора пар вершин получаем следующие оценки времени работы алгоритма:
