Examen_H18_Demonstration Flashcards
Apprendre par coeur
Description pour obtenir, avec grande probabilité, un hachage parfait pour n clés en un temps O(n) et en utilisant un espace mémoire en O(n). Décrivez comment vous construisez votre (ou
vos) table(s) de dispersion et comment vos choisissez votre (ou vos) fonction(s) de hachage
1
Apprendre par coeur
Description pour obtenir, avec grande probabilité, un hachage parfait pour n clés en un temps O(n) et en utilisant un espace mémoire en O(n). Décrivez comment vous construisez votre (ou
vos) table(s) de dispersion et comment vos choisissez votre (ou vos) fonction(s) de hachage
2
Précédent choix de la structure de table
Apprendre par coeur
Description pour obtenir, avec grande probabilité, un hachage parfait pour n clés en un temps O(n) et en utilisant un espace mémoire en O(n). Décrivez comment vous construisez votre (ou
vos) table(s) de dispersion et comment vos choisissez votre (ou vos) fonction(s) de hachage
3
Précédent choix fonction de hachage
Apprendre par coeur
Description pour obtenir, avec grande probabilité, un hachage parfait pour n clés en un temps O(n) et en utilisant un espace mémoire en O(n). Décrivez comment vous construisez votre (ou
vos) table(s) de dispersion et comment vos choisissez votre (ou vos) fonction(s) de hachage
4
Précédent choix nombre de clé
Apprendre par coeur
Description pour obtenir, avec grande probabilité, un hachage parfait pour n clés en un temps O(n) et en utilisant un espace mémoire en O(n). Décrivez comment vous construisez votre (ou
vos) table(s) de dispersion et comment vos choisissez votre (ou vos) fonction(s) de hachage
5
Précédent choix tirage jusqu’a (condition)
Apprendre par coeur
Description pour obtenir, avec grande probabilité, un hachage parfait pour n clés en un temps O(n) et en utilisant un espace mémoire en O(n). Décrivez comment vous construisez votre (ou
vos) table(s) de dispersion et comment vos choisissez votre (ou vos) fonction(s) de hachage
6
Précédent choix propriété déterminer en fonction d’une certaine probabbilité
Apprendre par coeur
Description pour obtenir, avec grande probabilité, un hachage parfait pour n clés en un temps O(n) et en utilisant un espace mémoire en O(n). Décrivez comment vous construisez votre (ou
vos) table(s) de dispersion et comment vos choisissez votre (ou vos) fonction(s) de hachage
7
Précédent : intervention d’une table secondaire
Apprendre par coeur
Description pour obtenir, avec grande probabilité, un hachage parfait pour n clés en un temps O(n) et en utilisant un espace mémoire en O(n). Décrivez comment vous construisez votre (ou
vos) table(s) de dispersion et comment vos choisissez votre (ou vos) fonction(s) de hachage
8
Précédent : tirage et resultat de la table secondaire
Pour obtenir, avec grande probabilité, un hachage parfait pour n clés en un temps O(n) et en utilisant un espace mémoire en O(n). Quel type de hachages faut t’il?