CMS
기출문제DB
학습 Book
Book II
정보처리기술사 랜덤 출제
1교시형
2교시형
맞춤조건 출제
오늘의 Topic
시험 일정
기타
게시판
원본자료 Cafe
검색
접속하기
로그인
회원가입
contents 상세
examContentsID
seq
domain
subject
definition
퀵정렬은 임의의 pivot 값을 기준으로 pivot 의 좌측에는 pivot 보다 작은값을 두고 우측에는 pivot 보다 큰 값을 두고자 한다. 이 행위는 pivot을 기준으로 좌 우로 이분화 된 리스트를 재귀적으로 반복했을 때 결국 정렬이 완성 되는 알고리즘이다. 최악의 경우에는 O(n2)번의 비교를 수행하고, 평균적으로 O(n log n)번의 비교를 수행한다.
linkurl
목록