[질문] 알고리즘 늒네 프림 알고리즘 시간복잡도 질문있음..

[익명(27.124)]

while 문 내부 for문에서 시간 복잡도가 m log n 이란건 알겠는데

왜 while문의 시간복잡도는 고려하지 않는거임..?

[익명(222.238)]

내부 for 문 복잡도는 deg(v) log n 이고 이걸 while 다 돌면 총 2m log n = m log n

[익명(27.124)]

deg(v)가 먼뜻이야.,.??

[익명(222.238)]

노드 v에 연결된 엣지 개수

[익명(27.124)]

방문 체크를 최소 n번은 할텐데 그럼 while문이 n번 도는게 아닌가..?

[익명(27.124)]

아 ㄳㄳ 드디어 이해했음