[CS][X] 프림 알고리즘 시간 복잡도에 대한 이해
2023. 8. 20. 13:25ㆍCS
모든 간선(E)에 대해 최소힙을 하는 시간 O(logE)를 곱하면 O(ElogE)인데 이해가 잘안됨 다음에 해보겠다.
'CS' 카테고리의 다른 글
| [CS] 장기 중기 단기 스케줄러에 대한 나름의 이해 (0) | 2023.09.03 |
|---|---|
| [CS] 플로이드 워셜 이해 안되는 점 (0) | 2023.08.23 |
| [CS] 크루스칼 알고리즘 시간 복잡도에 대한 이해 (0) | 2023.08.20 |
| [CS] DFS, BFS의 O(V+E)에 대한 이해 (0) | 2023.08.20 |
| [CS] Red-Black Tree (0) | 2023.08.17 |