Scheme - 手続きとその生成するプロセス(増加の程度(正弦を近似で求める))

計算機プログラムの構造と解釈
Gerald Jay Sussman, Julie Sussman
Harold Abelson (原著) 和田 英一 (翻訳)

開発環境

• OS X Lion - Apple(OS)
• Emacs、BBEdit - Bare Bones Software, Inc. (Text Editor)
• プログラミング言語: MIT/GNU Scheme

計算機プログラムの構造と解釈(Gerald Jay Sussman(原著)、Julie Sussman(原著)、Harold Abelson(原著)、和田 英一(翻訳)、ピアソンエデュケーション)の1(手続きによる抽象の構築)、1.2(手続きとその生成するプロセス)、1.2.3(増加の程度)の問題1.15を解いてみる。

その他参考書籍

• Instructor's Manual to Accompany Structure & Interpretation of Computer Programs

問題 1.15.

a.

(p (sine 4.05))
(p (p (sine 1.35)))
(p (p (p (0.45))))
(p (p (p (p 0.15))))
(p (p (p (p (p 0.03)))))

ということで5回。

b.

手続きの生成するプロセスが使うスペースとステップ数の増加の程度は、ともにϕ(log3 n)。