퀵 정렬에 대한 설명으로 가장 옳지 않은 것은? | [9급 서울시 컴퓨터일반] 18년 2회차 기출문제 상세 페이지
1[9급 서울시 컴퓨터일반] 18년 2회차
퀵 정렬에 대한 설명으로 가장 옳지 않은 것은?
1
퀵 정렬은 분할 정복(divide and conquer) 방식으로 동작한다.
2
퀵 정렬의 구현은 흔히 재귀 함수 호출을 포함한다.
3
n개의 데이터에 대한 퀵 정렬의 평균 수행 시간은 O(logn)이다.
4
C.A.R. Hoare가 고안한 정렬 방식이다.
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요