Fonctions de hachage et tables

Dans cours

DEMO: aliqua in adipisicing aliquip

Aliquip dolore voluptate enim reprehenderit elit tempor laborum ullamco officia. Anim laboris enim ea fugiat ex amet anim. Culpa pariatur proident laboris labore nulla. Lorem quis deserunt voluptate labore ipsum qui. Amet duis nisi mollit non aute duis magna tempor Lorem laborum culpa.

Connectez-vous pour voir cette section

Description

Cette séance de cours couvre le concept de tables de hachage, en commençant par le lemme d'anniversaire qui analyse la probabilité des fonctions injectives. Il explique ensuite Direct-Address Tables, fonctions de hachage, collisions, et Chained-Hash-Search. L'instructeur discute également de l'analyse des recherches réussies et infructueuses dans les tables de hachage.

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

Enseignants (2)

consequat commodo cillum

Commodo sunt dolore deserunt ipsum sit nostrud. Elit eu sint anim culpa labore mollit labore pariatur aliquip minim. Lorem exercitation et reprehenderit excepteur nostrud ad ex ipsum nisi non. Exercitation enim reprehenderit adipisicing culpa commodo veniam pariatur ut ad ex ea velit eiusmod. Consequat ea cupidatat occaecat aliquip.

nulla nostrud

In eiusmod non cillum laborum do. Officia sit velit veniam occaecat. Irure consequat aliquip reprehenderit et culpa proident officia in. Ad tempor eiusmod dolore exercitation.

Connectez-vous pour voir cette section

Source officielle

https://mediaspace.epfl.ch/media/0_66skr65b

À 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.

Séances de cours associées (36)