]> git.rkrishnan.org Git - sicp.git/blob - src/sicp/ex2_43.clj
Solution to 4.30. Extremely enlightening!
[sicp.git] / src / sicp / ex2_43.clj
1 (comment
2   "This is because, the flatmap calculates entire queens-col, board-size times.
3    The solution from Reasoner is a bit un-natural as the natural abstraction is
4    to add a new set of positions for column k to the queens-pos for (k - 1) columns.
5    So, if the solution in 2.42 took T, then, this solution will be in the order of
6    O(T^n), where n is the board-size."
7   )