Ocaml: module Map

From: Dalila Bakir - Limav (Dalila.Bakir@univ-valenciennes.fr)
Date: Thu Oct 02 1997 - 17:23:55 MET DST

Next message: Hendrik Tews: "Re: type declaration in */mli & *.ml"
Previous message: Xavier Leroy: "Re: camlex/camlyacc + threads problem"
Next in thread: Xavier Leroy: "Re: Ocaml: module Map"
Reply: Xavier Leroy: "Re: Ocaml: module Map"
Reply: David Monniaux: "O'Caml - GNU MP interface"
Reply: GillesDfnx@mail.dotcom.fr: "'a -> string ?"
Reply: Michel Levy: "times measure"
Reply: Jean-Christophe Filliatre: "module Set"
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

Message-Id: <3433BC8B.5F93@univ-valenciennes.fr>
Date: Thu, 02 Oct 1997 15:23:55 +0000
From: Dalila Bakir - Limav <Dalila.Bakir@univ-valenciennes.fr>
To: caml-list@inria.fr
Subject: Ocaml: module Map

Bonjour,

Du point de vue de la complexite, les acce's et les modifications sur
les "Maps" sont d'ordre log(n) si n est la taille d'une "Map". Quelle
serait la complexite de l'ope'ration "fold"?. Plus pre'cise'ment, si
j'utilise "fold" pour rechercher la valeur maximale de la cle', la
comple'xite' serait-elle la me^me?

Dalila.

Next message: Hendrik Tews: "Re: type declaration in */mli & *.ml"
Previous message: Xavier Leroy: "Re: camlex/camlyacc + threads problem"
Next in thread: Xavier Leroy: "Re: Ocaml: module Map"
Reply: Xavier Leroy: "Re: Ocaml: module Map"
Reply: David Monniaux: "O'Caml - GNU MP interface"
Reply: GillesDfnx@mail.dotcom.fr: "'a -> string ?"
Reply: Michel Levy: "times measure"
Reply: Jean-Christophe Filliatre: "module Set"
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

This archive was generated by hypermail 2b29 : Sun Jan 02 2000 - 11:58:12 MET