From: Ramakrishnan Muthukrishnan <vu3rdd@gmail.com>
Date: Fri, 9 Apr 2010 07:37:34 +0000 (+0530)
Subject: Added a note on finding the order of space.
X-Git-Url: https://git.rkrishnan.org/pf/content/en/seg/biz//%22%22?a=commitdiff_plain;h=4b55ba0f72e5669a797e9ed24cbc26a6880f3a1e;p=sicp.git

Added a note on finding the order of space.
---

diff --git a/chapter1/ch1_2.clj b/chapter1/ch1_2.clj
index 89ae7db..89ccec5 100644
--- a/chapter1/ch1_2.clj
+++ b/chapter1/ch1_2.clj
@@ -448,6 +448,10 @@ TRACE t2494: => -0.39980345741334
 ;;   a * (1/3)^n <= 0.1
 ;;   => take log to the base 3 on both the sides.
 
+;; Note: Finding the order of space in a recursive process is sort of, equiv
+;;       to finding the number of deferred operations. Which is in-turn the
+;;       same as the depth of the evaluation tree.
+
 ;; 1.2.4: exponentiation
 ;; computing b^n
 (defn expt [b n]