[CS] 크루스칼 알고리즘 시간 복잡도에 대한 이해
2023. 8. 20. 13:23ㆍCS
E를 정렬하는데 걸리는 시간 O(ElogE), 그리고 E를 loop하며 union-find를 하는 시간 O(E) = O(ElogE + E) = O(ElogE)
'CS' 카테고리의 다른 글
[CS] 플로이드 워셜 이해 안되는 점 (0) | 2023.08.23 |
---|---|
[CS][X] 프림 알고리즘 시간 복잡도에 대한 이해 (0) | 2023.08.20 |
[CS] DFS, BFS의 O(V+E)에 대한 이해 (0) | 2023.08.20 |
[CS] Red-Black Tree (0) | 2023.08.17 |
[CS] 최대최소힙 (0) | 2023.08.12 |