한빛미디어

뇌를 자극하는 알고리즘 질의응답 게시판입니다.

퀵정렬 질문드립니다.

2013-07-20

by woon419

1921

퀵정렬 재귀호출의 첫 단게에서 수행하는 비교회수가 n개라고 책 211p에 있는데요

2 1 3 4 9 8 7 (총 7개)
있다고 하면 첫번째 재귀호출시 비교횟수가 n-1=6 이 아닌 n= 7인 이유를 설명부탁드립니다
2를 기준요소라고 둔다면, 총 6회가 아닌지요 ㅜㅜ
ㅜㅜ 제가 바보인건지...

읽어주셔서 감사합니다

한빛미디어

인기 검색어 (최근 1개월간)

책

강의/세미나

채널.H

뇌를 자극하는 알고리즘

퀵정렬 질문드립니다.