문제

다음 중 버블 정렬의 최선 시간복잡도는?

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

해설

버블 정렬의 최선 시간복잡도는 이미 정렬된 경우 O(n)입니다. 단, 개선된 버블 정렬의 경우입니다.

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

댓글 (0)

댓글
답글

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