NSI - Bac 2026
Les dictionnaires sont des structures de donnees associatives qui permettent de stocker des paires clé-valeur et d'acceder rapidement a une valeur a partir de sa clé. Ils reposent en interne sur le mecanisme de hachage, qui transforme une clé en indice de tableau. Une table de hachage utilise une fonction de hachage pour transformer une clé en indice dans un tableau. Ce mecanisme permet un acces en O(1) en moyenne, ce qui en fait une structure extremement efficace pour la recherche, l'insertion...
1. Quelle est la complexite moyenne de recherche dans une table de hachage ?
2. Qu'est-ce qu'une collision dans une table de hachage ?
3. Quel type Python ne peut PAS etre une clé de dictionnaire ?
Cours complet, fiche de révision, QCM, exercices corrigés et plus encore.
Creer mon compte