문제 토론

문제

그래프에서 정점 V개, 간선 E개일 때 인접 리스트로 표현한 그래프의 DFS 시간 복잡도는?

1. O(V)

2. O(E)

3. O(V + E) (정답)

4. O(V²)

인접 리스트에서 DFS는 모든 정점과 간선을 한 번씩 방문하므로 O(V + E)의 시간 복잡도를 가집니다.

로그인하여 토론에 참여하세요.

답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!