From: jim Date: Tue, 24 Feb 2015 23:39:41 +0000 (-0500) Subject: probably most efficient X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?p=lambda.git;a=commitdiff_plain;h=5a31469c4ad627adff595c2f024b7e3d711f5f69 probably most efficient --- diff --git a/exercises/assignment3_answers.mdwn b/exercises/assignment3_answers.mdwn index 92da0884..0db7c266 100644 --- a/exercises/assignment3_answers.mdwn +++ b/exercises/assignment3_answers.mdwn @@ -57,7 +57,7 @@ > I'm not sure which of the two solutions presented here is better. The one given in the hint traverses the list only once; whereas the one gotten by reversing the list and getting the last member of the result traverses the list twice. But the former strategy does more complicated stuff at each step of the traversal (both conceptually and more applications), so in the end it might be computationally "cheaper" to use the latter strategy. - > Here is yet a third solution: + > Here is yet a third solution, which is probably the most efficient: > let box = \a. \v. v a in > let left_head = \xs. xs (\b x. (K (b (K x)))) (box err) I in