1.2.3 増加の程度 増加の程度：プロセスが入力が大きくなるにつれて必要とする資源のこと 1.2.4 べき乗 (define (expt b n) (if (= n 0) 1 (* b (expt b (- n 1))))) 上記は線形再帰的プロセスでθ(n)のステップと、θ(n)のスペースを必要とする。 しかし、以…

1.2.1 線形再帰と反復 線形再帰プロセス：プロセスを実行するごとに、実行する演算が線形に成長する再帰プロセスのこと 線形反復的プロセス：プロセスに必要なステップ数が線形に成長していく反復的プロセスのこと 6!の線形再帰プロセスの例 (define (factor…