CS
[CS] 크루스칼 알고리즘 시간 복잡도에 대한 이해
Dong's Universe
2023. 8. 20. 13:23
E를 정렬하는데 걸리는 시간 O(ElogE), 그리고 E를 loop하며 union-find를 하는 시간 O(E) = O(ElogE + E) = O(ElogE)