소프트웨어 개발정보처리기사 · 2020년06월06일 · 21/100

21.정렬된 N개의 데이터를 처리하는데 O(Nlog2N)의 시간이 소요되는 정렬 알고리즘은?

선택정렬

삽입정렬

버블정렬

합병정렬정답

해설

선택정렬 : O(n^2) 삽입정렬 : O(n^2) 버블정렬 : O(n^2) 합병정렬 : O(Nlog2N)

이 시험을 직접 풀어보세요

실전과 동일한 CBT 환경에서 시간 제한 연습