다음 표는 정렬 알고리즘의 공간 복잡도를 나타낸다. 빈 칸에 들어갈 값은?
병합 정렬은 추가 배열이 필요하므로 O(n)의 공간 복잡도를 가집니다.
로그인하여 토론에 참여하세요.
아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!