Poster un nouveau message
En réponse à :
Combiner vecteurs et listes associatives : les hash tables
par
Laurent Bloch
le vendredi 17 décembre 2004
le vendredi 17 décembre 2004
Nous voulons construire une structure de données qui possède les avantages des structures de type fluide, telles que les listes, et des structures de type rigide, telles que les vecteurs, sans en avoir les inconvénients. À une liste je peux toujours ajouter un élément, en Scheme en tête de la liste, on dit que la liste est un type fluide. Le prix à payer pour cette fluidité est que le temps d’accès moyen à un élément d’une liste de N éléments est N/2, et que le temps observé dépend de la (…)