반응형
21. 정렬된 N개의 데이터를 처리하는데 O(Nlog2N)의 시간이 소요되는 정렬 알고리즘은?
(정보처리기사 필기 - 2020년 06월 06일 기출 - 2과목 소프트웨어 개발)
① 선택정렬
② 삽입정렬
③ 버블정렬
④ 합병정렬
[해설]
④번 합병정렬(Merge Sort)이 정답입니다.
합병정렬은 분할 정복(Divide and Conquer) 알고리즘을 기반으로 작동하며, 평균 및 최악의 경우에도 **O(NlogN)**의 시간 복잡도를 가집니다. 이는 데이터를 반으로 나누고, 각각을 정렬한 후 병합하는 방식으로 이루어지며, 효율적인 정렬 알고리즘 중 하나로 널리 사용됩니다.
반면, 선택정렬, 삽입정렬, 버블정렬은 **O(N²)**의 시간 복잡도를 가지므로 상대적으로 느린 정렬 방식입니다.
'13 _ 정보처리기사 [필기]' 카테고리의 다른 글
| 24. 인터페이스 구현 검증도구 중 아래에서 설명하는 것은? (0) | 2025.06.15 |
|---|---|
| 22. White Box Testing 에 대한 설명으로 옳지 않은 것은? (1) | 2025.06.15 |
| 정보처리기사 필기 - 2020년 08월 22일 기출 - 5과목 정보시스템 구축관리 (0) | 2021.04.02 |
| 정보처리기사 필기 - 2020년 08월 22일 기출 - 4과목 프로그래밍 언어 활용 (0) | 2021.04.02 |
| 정보처리기사 필기 - 2020년 08월 22일 기출 - 3과목 데이터베이스 구축 (0) | 2021.04.01 |
