연습문제 1.21은 프로시저를 실행하면 됩니다.

이 문제는 소수를 찾는 알고리즘의 자람 차수가 Θ(√n)이라는 것을 확인할 수 있습니다.

해당 소스에 나오는 runtime 프로시저는 PLT Scheme에는 없더군요.

그래서 낭만고양이님께서 해결법을 적어주셨습니다.

'SICP Exercise : 연습문제 1.22'

runtime이라는 프로시저 대신 current-milliseconds를 쓰면 됩니다.

그리고 프로시저를 만들어보니 낭만고양이님과 비슷한 형태가 나왔습니다.

그래서 낭만고양이 님의 소스를 봐주세요.^^;;

다음으로 테스트를 해봤는데, 여기서 나온 백만으로는 시간 차이가 0으로 나왔기에

그 수를 매우 크게 늘렸습니다.

(저걸 어떻게 읽어야 합니까?;;)

그렇게해서 나온 결과입니다.

sqrt 10이 대략 3이니 n이 10배 증가하면 시간은 3배 정도 증가합니다.

이를 실험적으로도 확인할 수 있었습니다.

이 문제를 처음에 이해를 잘못해서 min과 max인 줄 알았습니다.

그래서 삽질 좀 했죠.;;

이번에 제가 깨달은 것은 if문에서는 식은 하나만 쓸 수 있다는 점입니다.

앞에서 해당 내용을 배웠지만, 그것이 기억이 나지 않아 고생한 것입니다.

따라서 다음부터는 같은 삽질을 하지 않을 듯싶습니다.^^

(if문 대신 cond문을 쓰면 됩니다.)

참조

Structure and Interpretation of Computer Programs 2/E - Page 68

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.