다음 중 빅오 표기법 O(n log n)의 시간복잡도를 가지는 정렬 알고리즘은?
병합 정렬은 분할 정복을 사용하여 평균과 최악 모두 O(n log n)의 시간복잡도를 가집니다.
로그인하여 토론에 참여하세요.
아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!