Узнав об алгоритме Крускала и ища Bi gO этого алгоритма, я в итоге нашел два одинаково разбросанных ответа:
Для E = Количество ребер в графе. Для V = Количество вершин в графе.
Известно, что алгоритм Крускала имеет:
O(E log E)
or
O(E log V)
Поиск дальше и переход на вики-страницу Engli sh алгоритм Я нашел то, что кажется объяснением:
E - самое большее V ^ 2, а log (V ^ 2) = 2 * log (V) = O (log ( V))
Но я не понимаю, почему 2*log(V) = O(log(V)) не должно быть O(2*log(V))?