ID저장
[아이디/비밀번호찾기]
HOME > >
질의응답
제 목
내용
<P>제17강 정렬과 탐색(2) 개선된 정렬<BR>"퀵정렬 알고리즘" 슬라이드에서 피벗과 작은키 교환 부분<BR>list[last] = temp;<BR>이라고 되어 있는데<BR>list[first] = temp;<BR>이렇게 해야 교환이 되지 않나요?</P> <P>그리고 while(I < j) 구문은 while(i < j) 인거죠?<BR>-----------------------------------------------------------</P> <P>"힙 정렬 알고리즘의 힙 재구성 연산 알고리즘" 슬라이드에서<BR>a[j/2] = a[h];<BR>이 부분이 이상합니다.<BR>위 코드대로 실행하면<BR>"힙 정렬 수행 과정 (2/9)" 슬라이드를 예로 들면<BR>{-,69,22,31,10,16,8,30,2} 에서<BR>69와 2가 교환되고(heapSort() 함수 참조)<BR>{-,2,22,31,10,16,8,30,69} 가 되고<BR>여기서 makeHeap()이 호출이 되는데<BR>ppt 코드대로 하면<BR>{-,31,22,30,10,16,8,31,69} 가 됩니다.<BR>왜냐하면 최초 루프 실행시 else a[j/2] <- a[j]; 에 의해 a[1] 값이 변경되기 때문이죠.<BR>-----------------------------------------------------------</P> <P>"정렬 알고리즘 비교" 슬라이드에서<BR>1행 2열과 1행 4열이 전부 "최선"이라고 되어있네요.<BR>1행 4열은 "최악"이 맞나요?<BR>그리고 기수 정렬은 O(d(n+r))이라고 "기수 정렬 알고리즘 분석" 슬라이드에서는 나와 있는데요. 여기에서는 O(dn)이라고 나와 있네요. 어떤게 맞는건가요?</P>
010
011
019
017
최종학력 선택
고등학교
전문학사
대학교
대학원
기타
희망전공 선택
경영학과
영문학과
가정학과
국문학과
컴퓨터학과
법학과
간호학과
유아교육과
심리학과
C.P.A반
사법시험반
이 곳에 궁금하신 내용을 적어주세요.
개인정보제공에 관한 동의
[내용보기]
