OKKY
커뮤니티
Q&A
지식
이벤트
Contact
부트캠프
Jobs
Search Bar
로그인
회원가입
sicp
전체
최신순
질문하기
답변
0
19학번이유진
·
4년 이상
316
0
답변 0
트리를 리스트로 변환하는 프로시저의 시간 복잡도 문제입니다. 언어는 scheme입니다.
(define (tree->list-1 tree) (if (null? tree) '() (append (tree->list-1 (left-branch tree)) (cons (entry tree) (tree->list-1 (right-branch tree))))))(define
해결
2
19학번이유진
·
4년 이상
419
0
해결 2
SICP 1.14 질문입니다.
문제: 11센트를 동전으로 바꿀 때, 1.2.2절의 count-change 프로시저가 만들어 내는 프로세스를 나무꼴로 그려 보아라. 바꿀 돈이 늘어남에 따라 프로세스가 거치는 단계 수와 기억공간의 크기는 어떤 자람차수를 보이는가? (즉 어느정도로 자라나는가?)문제를 보신지 오래된 분들에게 기억을 떠올려 드리자면, cc프로시저는 가장 큰 액수의 교환 가능한 금액으로 한번 교환한 경우와, 아예 교환하지 않은 경우로 나눠서 돈을 동전과 지폐
Search Bar
