From 5fbfec5b7b172d27e358ce4f80fe36d20810fba4 Mon Sep 17 00:00:00 2001 From: Ramakrishnan Muthukrishnan Date: Sat, 14 Aug 2010 12:22:09 +0530 Subject: [PATCH] solution to 2.43 --- src/sicp/ex2_43.clj | 7 +++++++ 1 file changed, 7 insertions(+) create mode 100644 src/sicp/ex2_43.clj 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 -- 2.45.2