From: Ramakrishnan Muthukrishnan Date: Sat, 14 Aug 2010 06:52:09 +0000 (+0530) Subject: solution to 2.43 X-Git-Url: https://git.rkrishnan.org/pf//%22?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