Examen_H18_Demonstration Flashcards

1
Q

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

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

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

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

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

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

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é

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

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)

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

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é

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

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

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

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

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

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?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly