문제

다음 중 공간 복잡도가 O(1)인 정렬 알고리즘이 아닌 것은?

1. 버블 정렬
2. 선택 정렬
3. 병합 정렬 (정답)
4. 힙 정렬

해설

병합 정렬은 추가 배열이 필요하여 O(n)의 공간 복잡도를 가지며, 나머지는 O(1)입니다.

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

댓글 (0)

댓글
답글

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