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;ds=sidebyside 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