Cette séance de cours couvre le concept de tables de hachage, en commençant par le paradoxe de l'anniversaire pour déterminer le nombre minimum d'étudiants nécessaires pour une chance de 50% de partager un anniversaire. Il explore ensuite les fonctions de hachage, les collisions et la mise en œuvre de tables de hachage à l'aide de méthodes à adresse directe et enchaînées.
Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.
Regarder sur Mediaspace