알고리즘(Foundations of Algorithms, Using C++ Pseudocode 3판)2장 8, 15, 19번 솔루션

소개글

"알고리즘(Foundations of Algorithms, Using C++ Pseudocode 3판)2장 8, 15, 19번 솔루션"에 대한 내용입니다.

2-8, 2-15, 2-19 풀이이며 우수숙제풀이로 선정되었던 자료입니다.
숭실대학교 김** 교수 알고리즘 과제입니다.

목차

없음

본문내용

알고리즘 2.2
(n=8, h=4, m=4) U[123 34 189 56] , V[150 12 9 240]
(n=4, h=2, m=2) U[123 34] , V[189 56]

(n=2, h=1, m=1) U[123] , V[34]
(n=1, h=0, m=1) n=1이니까 if 통과 불가
(mergesort(h~), mergesort(m~) 모두 통과 불가)
(n=2, h=1, m=1) merge 진행
S[34, 123] (V배열이 더 작다는 else문 걸리고, j++되서 while문 조건에 안맞음, 내려가서 U배열이 남아 S배열 끝에 할당하는 else에 걸리고 종료)

참고 자료

없음