Время выполнения в биг-о нотации параллельного алгоритма Борувка - PullRequest
0 голосов
/ 04 марта 2020

Представьте, что мы распараллеливаем только этап, на котором ищем наименьшее взвешенное ребро для каждого компонента. Исходное время выполнения Борувки - O (E log V). Как это изменится после распараллеливания?

...