Séance de cours

Analyse des tables de hachage

Description

Cette séance de cours couvre l'analyse des tables de hachage, y compris les opérations de recherche, d'insertion et de suppression dans le hachage en chaîne avec des listes double-liées. Il traite également du temps de fonctionnement des opérations de recherche, à la fois réussies et infructueuses, et du nombre attendu de collisions dans une table de hachage avec un hachage uniforme simple.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.