From: Ramakrishnan Muthukrishnan <vu3rdd@gmail.com>
Date: Sat, 14 Aug 2010 06:52:09 +0000 (+0530)
Subject: solution to 2.43
X-Git-Url: https://git.rkrishnan.org/pf/content/en/seg/bcase/module-simplejson._speedups.html?a=commitdiff_plain;h=5fbfec5b7b172d27e358ce4f80fe36d20810fba4;p=sicp.git

solution to 2.43
---

diff --git a/src/sicp/ex2_43.clj b/src/sicp/ex2_43.clj
new file mode 100644
index 0000000..af251c7
--- /dev/null
+++ b/src/sicp/ex2_43.clj
@@ -0,0 +1,7 @@
+(comment
+  "This is because, the flatmap calculates entire queens-col, board-size times.
+   The solution from Reasoner is a bit un-natural as the natural abstraction is
+   to add a new set of positions for column k to the queens-pos for (k - 1) columns.
+   So, if the solution in 2.42 took T, then, this solution will be in the order of
+   O(T^n), where n is the board-size."
+  )
\ No newline at end of file