문제 토론

문제

다음 중 빅오 표기법으로 시간복잡도가 가장 효율적인 정렬 알고리즘은?

1. 버블 정렬 O(n²)

2. 선택 정렬 O(n²)

3. 힙 정렬 O(n log n) (정답)

4. 기수 정렬 O(kn)

힙 정렬은 O(n log n)의 시간복잡도를 가지며, 버블과 선택은 O(n²), 기수 정렬은 O(kn)이지만 특수한 경우에만 사용됩니다.

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

답글

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