CS

[CS] 크루스칼 알고리즘 시간 복잡도에 대한 이해

Dong's Universe 2023. 8. 20. 13:23

E를 정렬하는데 걸리는 시간 O(ElogE), 그리고 E를 loop하며 union-find를 하는 시간 O(E) = O(ElogE + E) = O(ElogE)