정오표

==== 2쇄에 반영 완료 ====

 

12쪽 예제-5 해답

따라서 n = O(n2)이며 c = 2, …이다.

-> 따라서 n = O(n)이며 c = 1, …이다.

 

12쪽 밑에서 두 번째 줄
100n + 5 = O(n2)

-> 100n + 5 = O(n)

 

13쪽 해답1
101n2

-> 101n

 

13쪽 해답2:에서
105n2

-> 105n

 

25쪽 문제-22 점화식 복잡도 해답

T(n) = 2^n – (2n – 1)

T(n) = 1
->

T(n) = 2^n – (2^n – 1)
T(n) = 1

 

70쪽 소스 코드, 밑에서 8번째 줄에 주석 번역 누락(들여쓰기 확인)

if(temp→next== NULL) { // 리스트 맨 마지막 노드 삭제하기
temp2 = temp→prev;
temp2→next = NULL;
free(temp);
}
else {

->

if(temp→next== NULL) { // 리스트 맨 마지막 노드 삭제하기
temp2 = temp→prev;
temp2→next = NULL;
free(temp);
}
else {                                       // 리스트 중간 노드 삭제하기

 

111쪽 소스 코드, 위에서 19번째 줄 주석 표기 서체 수정

 

111쪽 소스 코드, 밑에서 14번째 줄과 15번째 줄 사이에 추가(들여쓰기 확인)

else /* ‘top’을 1씩 증가시키고 데이터를 ‘top’ 위치에 저장한다 */
}

->

else /* ‘top’을 1씩 증가시키고 데이터를 ‘top’ 위치에 저장한다 */

        S->array[++S->top]=data;
}

 

111쪽 소스 코드, 밑에서 4번째 줄 줄바꿈(들여쓰기 확인)

void DeleteStack(struct DynArrayStack *S){
if(S) { if(S→array) free(S→array);
free(S);
}
}

->

void DeleteStack(struct DynArrayStack *S){
if(S) {

        if(S→array) free(S→array);
free(S);
}
}

 

168쪽

6. RDL: 오른쪽 부속 트리를 처리하고, 현재 노드의 데이터를 처리하고, 왼쪽 부속 트리를 처리한다.

-> 6. RLD: 오른쪽 부속 트리를 처리하고, 왼쪽 부속 트리를 처리하고 나서, 현재 노드의 데이터를 처리한다.

 

173쪽 비재귀적 후위 탐색, 버그 수정 코드

(임재영 님 : 1부터 15까지 완전이진트리를 만들었다고 가정했을때 2의 오른쪽서브트리에서 5,10,11로 무한루프로 프로그램이 돌아갑니다.)

수정 코드 다운로드

8 thoughts on “정오표

  1. 고정현

    C 버전에 대한 내용입니다.
    책 내용중 소스코드부분에서 -> 로 표시가 되어야 함에도 한개의 화살표 기호로 표시가 됨. 즉 ‘-‘, ‘>’ 2개의 문자가 연속되어 표기되어야 하나 , 화살표 표식 1개로 표시가 되어 있다.이 때문에 C 소스코드처럼 보이지 않는다. 또한 소스코드가 다른 페이지로 이어지는 경우(예: 170, 171 페이지) 소스코드내 ‘}’ 들여쓰기가 틀린 부분이 있음.

    1. june Post author

      안녕하세요. 고정현 님.
      C에서 포인터는 화살표가 아닌 – 하나와 > 로 되어야 하는데 책(원서/번역서)을 보니 하나의 화살표로 되어 있네요. 역자님도 확인하셨습니다.

      또 소스 코드가 다른 페이지로 이어지는 경우 소스 코드 내 ‘}’ 들여쓰기가 틀린 부분도 확인했습니다.

      재쇄 때 반영하겠습니다.
      지적 감사합니다.

  2. 차시호

    오류 정정

    1. 12쪽 아래에서 두 번째 줄 100n + 5 = O(n^2)는 100n + 5 = O(n)으로 정정되어야 합니다.
    2. 13쪽 해답1:에서 101n^2는 101n으로,
    3. 13쪽 해답2:에서 105n^2는 105n으로 정정되어야 합니다.

  3. 최성욱

    111p. Push( ) 함수의 else 절 뒷부분이 빠져 있네요.

Comments are closed.