(연습문제 12)

if (n=1) return 1; 
   sum ← 0
   for i ← 1 to n
↓
if (p≥r) return 1; 
   sum ← 0
   for i ← p to r

([그림 3-3]의 마지막 그림)

(셋째 줄)

 2T(;2N;) → 2T(n/2)

(이진검색트리의 트리 ③)

임의의 노드의 키값은 자신의 왼쪽 자식노드의 키값보다 크고, 오른쪽 자식노드의 키값보다 작다.
↓
임의의 노드의 키값은 자신의 왼쪽 서브트리의 임의의 키값보다 크고 오른쪽 서브트리의 임의의 키값보다 작다.

(192-193페이지 두 군데 수정)

[수정 1] 192-193페이지 수식, 아래첨 표기 생략
P6 = (-A1 + A3)(-B1 + B2)
P7 = (-A1 + A3)(-B1 + B2)

C4 = P1 - P3 + P5 + P7
↓
P6 = (A2 - A4)(B3 + B4)
P7 = (A1 - A3)(-B1 + B2)

C4 = P1 - P3 + P5 - P7

[수정 2] 193페이지 끝에서 셋째 줄
670만 년 정도 → 6,700만 년 정도

(연습문제 3 맨 끝)

f(x) = x mod 11 →  f(x) = 1 + (x mod 11)

(알고리즘 9-7 끝에서 세째 줄)

if(visited[v] = NO) then DFS-TS(x)
↓
if(visited[x] = NO) then DFS-TS(x)

([알고리즘 9-7] 밑에서 세째줄)

if(visited[v]=NO) then DFS-TS(x);  →  if(visited[x]=NO) then DFS-TS(x); 
** visited[v]에서 [v]를 [x]로 수정

(그림 9-25 수정)

그림 수정

(정의 02 윗 문단)

그리고 해밀토니안 싸이클 문제는 [정리 02]와 같이
↓
그리고 해밀토니안 싸이클 문제는 [정의 02]와 같이