Site WWW de Laurent Bloch
Slogan du site

ISSN 2271-3905
Cliquez ici si vous voulez visiter mon autre site, orienté vers des sujets moins techniques.

Pour recevoir (au plus une fois par semaine) les nouveautés de ce site, indiquez ici votre adresse électronique :

Poster un nouveau message
En réponse à :
Combiner vecteurs et listes associatives : les hash tables
par Laurent Bloch
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 (…)

modération a priori

Ce forum est modéré a priori : votre contribution n’apparaîtra qu’après avoir été validée par les responsables.

Qui êtes-vous ?
Votre message

Pour créer des paragraphes, laissez simplement des lignes vides.
Attention ! Si votre message contient un lien, il devra être validé par le webmestre. Inutile de le poster à nouveau ;-)

Lien hypertexte

(Si votre message se réfère à un article publié sur le Web, ou à une page fournissant plus d’informations, vous pouvez indiquer ci-après le titre de la page et son adresse.)

Derniers commentaires

À la Commission de développement de l’informatique du Ministère des Finances
Bonjour, Sur Noël Aucagne, je vous recommande ceci : https://www.afsp.info/archives/congres/congres

Premiers programmes en Rust
Bonjour, Si vous saviez comme vos messages me font plaisir !! J’ai enseigné et pratiqué (…)

Une sacrée envie de foutre le bordel
D’accord avec le commentaire précédent... très élogieux comme portrait, qui passe un peu vite (…)

Programmation de droite à gauche et vice-versa
Bonsoir, Plongé dans ma biblio de l’histoire des méthodes, je suis allé faire un tour à la bib (…)

Prospérité, puissance et pauvreté : pourquoi certains pays réussissent mieux que d’autres
Bonjour Frédéric, merci de ce message. Alors, Acemoğlu et Robinson ne disent pas explicitement (…)