정렬 알고리즘에 대한 설명으로 옳지 않은 것은? | [9급 국가직 컴퓨터일반] 10년 1회차 기출문제 상세 페이지
1[9급 국가직 컴퓨터일반] 10년 1회차
정렬 알고리즘에 대한 설명으로 옳지 않은 것은?
1
합병 정렬은 히프 정렬에 비해서 더 많은 기억 장소가 필요하다.
2
퀵 정렬 알고리즘의 수행시간은 최악의 경우 O(n2)이다.
3
히프 정렬 알고리즘의 수행시간은 최악의 경우 O(log n)이다.
4
삽입 정렬은 정렬할 자료가 이미 어느 정도 정렬되어 있는 경우 효과적이다.
해설
등록된 해설이 없습니다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.