Version française
Home     About     Download     Resources     Contact us    
Browse thread
Ocaml: module Map
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: -- (:)
From: Dalila Bakir - Limav <Dalila.Bakir@u...>
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.