정렬에서 최악의 상황인 경우에 수행 속도가 가장 빠른 것은?

정보처리산업기사

2019년 04월 27일 기출문제

20. 정렬에서 최악의 상황인 경우에 수행 속도가 가장 빠른 것은?

*해설

<문제 해설>
퀵,버블,선택 정렬은 최악의 수행 시간 복잡도가 O(n^2)인데, 힙 정렬의 시간 복잡도는 평균,최악 모두 O(nlog2n)로 가장 빠르다.

공유

해설보기

정답보기

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