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 KAA11326; Sat, 1 May 2004 10:33:21 +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 KAA11295 for ; Sat, 1 May 2004 10:33:20 +0200 (MET DST) Received: from ptb-relay03.plus.net (ptb-relay03.plus.net [212.159.14.214]) by nez-perce.inria.fr (8.12.10/8.12.10) with ESMTP id i418XJEV004199 for ; Sat, 1 May 2004 10:33:19 +0200 Received: from [80.229.56.224] (helo=chetara) by ptb-relay03.plus.net with esmtp (Exim) id 1BJpvy-000GVf-Nc for caml-list@inria.fr; Sat, 01 May 2004 08:33:18 +0000 From: Jon Harrop Organization: University of Cambridge To: caml-list Subject: Re: [Caml-list] List.rev Date: Sat, 1 May 2004 09:32:59 +0100 User-Agent: KMail/1.5.4 References: <20040430175429.GB11118@online.fr> <20040501070844.GB19707@force.stwing.upenn.edu> <1083399017.20722.25.camel@pelican.wigram> In-Reply-To: <1083399017.20722.25.camel@pelican.wigram> MIME-Version: 1.0 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: 7bit Content-Disposition: inline Message-Id: <200405010932.59191.jdh30@cam.ac.uk> X-Miltered: at nez-perce with ID 409360CF.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Loop: caml-list@inria.fr X-Spam: no; 0.00; caml-list:01 2004:99 complexities:01 restrict:02 stack:02 heap:03 wrote:03 cheers:06 yourself:88 enough:12 yet:12 rev:13 but:16 why:17 saturday:20 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk On Saturday 01 May 2004 09:10, skaller wrote: > Yet it is easy enough to say > > O(n) time and O(1) stack O(n) heap But why restrict yourself to asymptotic complexities... ;-) Cheers, Jon. ------------------- 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