Archives of the Caml mailing list > Message from Jon Harrop

Browse thread

[Caml-list] "List.index" or "List.unique" functions?

Rahul Siddharthan
- Richard Jones
- Martin Jambon
- Benjamin Geer
  - Rahul Siddharthan
- Karl Zilles
  - skaller
    - Jon Harrop
    - brogoff@s...
      - skaller
        
        William Lovas
        
        skaller
        
        Jon Harrop
        
        skaller
        
        Andreas Rossberg
        
        skaller
        
        Richard Jones
        
        Nicolas Cannasse
        
        Brian Hurt
        
        Jon Harrop
    - John Goerzen
      - skaller
  - Matthieu Sozeau
    - Karl Zilles
  - Remi Vanicat
    - JM Nunes
      - Karl Zilles

Date:	2004-05-01 (08:33)
From:	Jon Harrop <jdh30@c...>
Subject:	Re: [Caml-list] List.rev

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