Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
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.