어제 sicp 1장 하셨다는분 계산복잡도 문제 어떻게 푸나요

[익명(223.62)]

저 여기서 막힘 ㅠㅠ

[어치(erch0)]

전 대충 넘겼음

[어치(erch0)]

그리고 인터넷에 솔루션 널려있는데 찾아보세요

[익명(223.33)]

연습문제 안풀었음? count-change 너무 어려움

[어치(erch0)]

아니 안푸는게 아니고 엄밀하게 검증을 안했다는 뜻임. 실제 복잡도가 theta(n^2+2n+1) 이런식이면 제 경우 n^2 찾고 걍 끝냄. 복잡도는 관심있는 분야가 아니라 자세히 안봄.

[커헠(msca8h)]

어떤 문제가 어려운지 번호부터 불러야지 이 놈아 - return 0;