From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id VAA08174; Fri, 12 Apr 2002 21:15:32 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id VAA10130 for ; Fri, 12 Apr 2002 21:15:31 +0200 (MET DST) Received: from web13007.mail.yahoo.com (web13007.mail.yahoo.com [216.136.174.17]) by nez-perce.inria.fr (8.11.1/8.11.1) with SMTP id g3CJFUr04638 for ; Fri, 12 Apr 2002 21:15:30 +0200 (MET DST) Message-ID: <20020412191529.79299.qmail@web13007.mail.yahoo.com> Received: from [4.18.166.227] by web13007.mail.yahoo.com via HTTP; Fri, 12 Apr 2002 12:15:29 PDT Date: Fri, 12 Apr 2002 12:15:29 -0700 (PDT) From: Eric Merritt Subject: Re: [Caml-list] Simple question To: caml-list@inria.fr In-Reply-To: <87ads8n6k2.dlv@wanadoo.fr> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk > erg, apply_fun_list become tail recursive, but it's > in O(n^2) (when > the first version is in O(n)), and as @ is not tail > recursive, this > doesn't resolve the problem of Usage of the > stack.... > > better stick to the non tail recursive version that > to do this. by this I assume that the '@' function is not as strait forward as I thought it would be? In what manner does it append to the list to make the time 0(n^2)? -just curious. Thanks Eric __________________________________________________ Do You Yahoo!? Yahoo! Tax Center - online filing with TurboTax http://taxes.yahoo.com/ ------------------- To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ Beginner's list: http://groups.yahoo.com/group/ocaml_beginners