문제 토론

문제

다음 중 플로이드-워셜(Floyd-Warshall) 알고리즘의 시간 복잡도는?

1. O(n²)

2. O(n³) (정답)

3. O(n log n)

4. O(n⁴)

플로이드-워셜 알고리즘은 모든 정점 쌍 간의 최단 경로를 구하며, 3중 반복문을 사용하므로 O(n³)의 시간 복잡도를 가집니다.

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

답글

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