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

정보처리기사

2020년 06월 06일 기출문제

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

*해설

<문제 해설>
선택정렬 : O(n^2)
삽입정렬 : O(n^2)
버블정렬 : O(n^2)
합병정렬 : O(Nlog2N)

공유

해설보기

정답보기

서버에 요청 중입니다. 잠시만 기다려 주십시오...