문제 토론

문제 목록으로

문제

다음 표는 정렬 알고리즘의 특성을 나타낸다. 빈 칸에 들어갈 값은?

1. O(n log n) (정답)
2. O(n²)
3. O(n)
4. O(n³)

해설

병합 정렬은 모든 경우에 O(n log n)의 시간 복잡도를 가집니다.

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

댓글 (0)

댓글
답글

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