From mboxrd@z Thu Jan  1 00:00:00 1970
Received: (from weis@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id RAA15751 for caml-redistribution; Fri, 3 Oct 1997 17:48:26 +0200 (MET DST)
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 QAA01610 for <caml-list@pauillac.inria.fr>; Thu, 2 Oct 1997 16:26:43 +0200 (MET DST)
Received: from pulsar.univ-valenciennes.fr (pulsar.univ-valenciennes.fr [193.50.192.1])
	by nez-perce.inria.fr (8.8.7/8.8.5) with ESMTP id QAA26110
	for <caml-list@inria.fr>; Thu, 2 Oct 1997 16:26:40 +0200 (MET DST)
Received: from altarf.univ-valenciennes.fr (altarf.univ-valenciennes.fr [193.50.192.235])
          by pulsar.univ-valenciennes.fr (8.8.5/jtpda-5.2) with SMTP id QAA03114
          for <caml-list@inria.fr>; Thu, 2 Oct 1997 16:28:03 +0100 (WET DST)
Received: from altarf (localhost) by altarf.univ-valenciennes.fr (5.x/SMI-SVR4)
	id AA02945; Thu, 2 Oct 1997 15:23:56 GMT
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>
X-Mailer: Mozilla 3.01Gold (X11; I; SunOS 5.4 sun4m)
Mime-Version: 1.0
To: caml-list@inria.fr
Subject: Ocaml: module Map
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
Sender: weis

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.