2020년06월06일 21번
[소프트웨어 개발] 정렬된 N개의 데이터를 처리하는데 O(Nlog2N)의 시간이 소요되는 정렬 알고리즘은?
- ① 선택정렬
- ② 삽입정렬
- ③ 버블정렬
- ④ 합병정렬
(정답률: 69%)
문제 해설
합병정렬은 분할정복 알고리즘을 사용하여 정렬하는 알고리즘이다. 데이터를 반으로 나누어 각각을 정렬한 후, 합병하여 전체를 정렬한다. 이 때, 분할과 합병 과정에서 각각 O(Nlog2N)의 시간이 소요되므로 전체적으로 O(Nlog2N)의 시간이 소요된다. 따라서, 정렬된 N개의 데이터를 처리하는데 O(Nlog2N)의 시간이 소요되는 정렬 알고리즘은 합병정렬이다.
연도별
진행 상황
0 오답
0 정답