정렬된 N개의 데이터를 처리하는데 O(Nlog2N)의 시간이 소요되는 … | 20년-1, 2회차-정보처리기사-필기 기출문제 상세 페이지
120년-1, 2회차-정보처리기사-필기
정렬된 N개의 데이터를 처리하는데 O(Nlog2N)의 시간이 소요되는 정렬 알고리즘은?
1
선택정렬
2
삽입정렬
3
버블정렬
4
합병정렬
해설
합병정렬(Merge Sort)은 분할 정복 기법으로 리스트를 절반씩 나눈 뒤 병합하며, 평균·최악 모두 O(N log N)의 시간복잡도를 갖는다. 선택정렬·삽입정렬·버블정렬은 모두 이중 반복문 구조로 O(N²)의 시간복잡도를 가지므로 해당하지 않는다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.