n개의 원소를 정렬하는 방법 중 평균 수행시간 복잡도와 최악 수행시간 복잡도가 모두 O(nlog2n)인 정렬은?

정보처리산업기사

2018년 03월 04일 기출문제

9. n개의 원소를 정렬하는 방법 중 평균 수행시간 복잡도와 최악 수행시간 복잡도가 모두 O(nlog2n)인 정렬은?

*해설

<문제 해설>
버블 선택 삽입 정렬 은 n제곱 복잡도이고
힙,병합,퀵,기수 정렬은 nlogn 복잡도 입니다

공유

해설보기

정답보기

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